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^ ^ . Abstract 

In this paper we apply our results on the geometry of polygons in infinitesi- 
r~| . mal symmetric spaces, symmetric spaces and buildings, KLMl. .KLM2j . to four 

"j^ [ problems in algebraic group theory. Two of these problems are generalizations 

of the problems of finding the constraints on the eigenvalues (resp. singular 
values) of a sum (resp. product) when the eigenvalues (singular values) of each 
(y-^ , summand (factor) are fixed. The other two problems are related to the nonva- 

^> I nishing of the structure constants of the (spherical) Hecke and representation 

■ rings associated with a split reductive algebraic group over Q and its complex 

^ . Langlands' dual. We give a new proof of the "Saturation Conjecture" for GL{£) 

I as a consequence of our solution of the corresponding "saturation problem" for 



the Hecke structure constants for all split reductive algebraic groups over 



1 Introduction 

In this paper we will examine and generalize the algebra problems listed immediately 
below from the point of view of spaces of non-positive curvature. 

Let F be either the field M or C, and let IK be a nonarchimedean valued field with 
discrete valuation ring O and the value group Z. For simplicity, let us consider here 
and throughout this Introduction a split reductive group G over Q, see chapter El for 
a more general discussion. 

• Ql. Eigenvalues of a sum. Set G := G(F), let K he a maximal compact 
subgroup of G. Let g be the Lie algebra of G, and let g = t + p be its Cartan 
decomposition. Give necessary and sufficient conditions on 7 G p/Ad{K) 
in order that there exist elements A,B,C G p whose projections to p/Ad{K) 
are a, (3 and 7, respectively, so that 

A + B + C = Q. 

• Q2. Singular values of a product. Let G and K be the same as above. 
Give necessary and sufficient conditions on a,/?, 7 G K\G/K in order that 
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there exist elements A, B,C E G whose projections to K\G/K are a, P and 7, 
respectively, so that 

ABC = 1. 



• Q3. Invariant factors of a product. Set G := G{K) and K := G{0). Give 
necessary and sufficient conditions on a, /5, 7 G K\G/K in order that there exist 
elements A, B,G E G whose projections to K\G/K are a, (3 and 7, respectively, 
so that 



• Q4. Decomposing tensor products. Let G_ be the Langlands' dual group 
of G, see Definition 12.131 Give necessary and sufficient conditions on highest 
weights a, /?, 7 of irreducible representations V^, Vg, of := G^(C) so that 



Notation 1.1. Throughout the paper we will denote by ^©/(Qi, G) the sets of triples 
(a,/?, 7) which are solutions of Problems Qi, i = I, ...,4 for the group G. 

We refer the reader to section EUl for linear algebra reformulations of the problems 
Ql, Q2, Q3 in the case when G = GL{m) and to section IH^ for reformulation of 
Q3 in terms of the Hecke ring. 

The above problems have a long history which is described in detail in |Fulj . we 
briefiy discuss it in section EUl 

To state our main results we need several notation. The quotient spaces p/Ad{K) 
and K\G/K in Problems Ql and Q2 are naturally identified with the Euclidean 
Weyl chamber A inside a Cartan subspace a C p. 

The double coset space appearing in Problem Q3 is a more subtle discrete object, 
namely the intersection of A with the cocharacter lattice Lq_ C a (see section 13.41 
for the precise definition). The appearance of the dual group in Problem Q4 is 
explained by the fact that the cocharacter lattice of G_ is the same as the character 
lattice of the dual group G^, see section We let A denote the lattice 



Here Q{E^) is the coroot lattice of G. The importance of the lattice A comes from 
the inclusion 



Next we need the number k^, the saturation factor associated with the root system 
R of the group G; it is computed in the table HU in section 17.11 For a split rank £ 
simple algebraic group G over K these numbers are defined as follows. Let R be the 
associated root system, let ai, ai be the simple roots and 9 be the highest root: 



ABG = 1. 



A := {(a, /5, 7) G : a + /3 + 7 e Q(i?^)}. 



^o/(Q3,G(K)) c A. 




(1) 



i=l 
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Then kji is the least common multiple of mi, m£. 

With these notation, the main result of this paper is the following chain of relations 
between the problems Ql— Q4: 

Main Theorem 1.2. 1. 

Sol{Ql,G{¥)) = 5o/(Q2,G(F)) D Sol{Q3,G{K)) D ^o/(Q4, G^(C)). 

2. 

Sol{Q2,G{¥)) n kR- Ac Sol{Q3,G{K)) c So/(Q2,G(F)) n A 
3. For the root systems B2 = G2 and G2 we have 

Sol{Q2,G{¥)) n A 7^ 5o/(Q3,G(K)) 

and 

So/(Q3,G(K)) ^ So/(Q4,G^(C)). 

4- Even if G is not necessarily split, for G = G(¥), the solution set Sol{Ql,G) 
depends only on the (finite) Weyl group of G. It is a convex homogeneous polyhedral 
cone D^(G / K) contained in A^. A description of the linear inequalities defining this 
cone can he found in section \5~^ 

5. Even if G is not necessarily split, for G = G(K), the solution set Sol{Cl3,G) 
depends only on the affine Weyl group of G. 

Remark 1.3. The equivalence of Problems Ql and Q2 (known as Thompson's Con- 
jecture) for some classical groups (including GL(m)) was proved by Klyachko in 
\Kly2^ , for all complex semisimple groups by Alexeev, Meinrenken and Woodward in 
lAMW^ . and in general case by Evens and Lu in the recent paper ^ELJ, using different 
methods. 

Remark 1.4. The above saturation constants kji are not necessarily the smallest 
possible, for instance, in ^8. 7| we prove that for the group G with the root system G2, 

Sol{Q2,G{¥)) n 2 ■ A c ^o/(Q3, G(K)) 

Remark 1.5. It is well-known, that 

Sol{Q4,G{C)) C ^o/(Ql,G(C)) n A, 

see Theorem \9.!^ in the Appendix. In the forthcoming paper \KM2^ it is shown that 

Sol{Q3, G(K)) n kji- Ac Sol{Q4, G{C)). 

Despite of the algebraic appearance of the results of the Main Theorem, its main 
source is geometry, the sole exception is the relation between Q3 and Q4 which is 
proven via Satake correspondence. In this paper, we reformulate the algebra problems 
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Q1-Q3 as geometric problems which are special cases of a geometric question raised 
and studied in |KLM1I IKLM2] : 

We fix a Euchdean Coxeter complex [E, W^a//) with the Euclidean Weyl chamber 
A = E/Wsph) and consider nonpositively curved metric spaces X with geometric 
structures modeled on {E, Waff). The spaces of this kind which we are interested in are 
symmetric spaces of nonpositive curvature, their infinitesimal versions {infinitesimal 
symmetric spaces, see section 1^^ . and Euclidean buildings. For such spaces X there 
is a notion of A-length for oriented geodesic segments which refiects the anisotropy 
of X. This leads to the following problem: 

• GTI: Generalized Triangle Inequalities. Give necessary and sufficient con- 
ditions on a, /3, 7 G A in order that there exists a geodesic triangle in X with 
A-side lengths a, (3 and 7. 

We refer to the solution set of GTI as D-^^X). 

As explained in section 03 for a symmetric space X, the problem GTI is equiv- 
alent to the Singular Value Problem Q2. For an infinitesimal symmetric space p, it 
is equivalent to the Eigenvalues of a Sum Problem Ql: 

Theorem 1.6. Suppose that G is a reductive algebraic group over R and ¥ = C or 
F = R; let X = G/K be the symmetric space corresponding to G = G{¥) and p be 
the infinitesimal symmetric space. Then 

SoliQl, G) = D,ip), SoliQ2, G) = D,{X). 

The Invariant Factor Problem Q3 corresponds to the case when X is a Euclidean 
building and in this case the inequalities defining D^{X) give only necessary conditions 
on (a,/?, 7) to solve the algebraic problem Q3. The key difference with the problems 
Ql, Q2 is lack of homogeneity in Euclidean buildings X: Not all vertices of X are 
special (except for the buildings of type A^). This eventually explains why for the 
Euclidean building X corresponding to some groups G(K) we have the inequality 

D^{X) n A ^ 5o/(Q3,G(K)). 

We refer the reader to section for justification of the correspondence between 
algebraic and geometric problems. 

Despite of the results of this paper, the structure of the solution sets S'o/(Q3), 
5'oZ(Q4) remains unclear. It was known for a long time that S'o/(Q4) is a semigroup. 
In contrast, we will see in section IHTI that the set S'o/(Q3) is not a semigroup for the 
root systems B2 = C2 and ^2- 

The following result, a consequence of a recent theorem in logic of M. C. Laskowski 
|Laj . building on work of S. Kochen |Koj . reveals the general structure of the subset 

Sol{Q3,G{K)) c L|. 

Define a subset of Lq to be elementary if it is the set of solutions of a finite set of 
linear inequalities with integer coefficients and a finite set of linear congruences. Then 
Laskowski proves the following 
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Theorem 1.7 (M. C. Laskowski, )La| ) . There is an integer N = Nq, depending 
only on G, such that for any nonarchimedean Henselian valued field IK with value 
group Z and residue characteristic greater than N we have 

S'o/(Q3, G(]K)) C Li^Q is a finite union of elementary sets. 

Remark 1.8. It follows from Theorem Part 5, that Theorem holds for all 
complete nonarchimedean valued fields K. This is because all split groups G_, as K 
varies, have the same affine Coxeter group. Hence the set 5'o/(Q3, G(]K)) does not 
depend on K. Therefore, once the above statement is true for one of them it is true 
for all of them. 

Problem 1.9. 1. Find the corresponding inequalities and congruences. 

2. Is there an analogue of Laskowski 's theorem that describes the set Sol(Cl4)? If 
so find the inequalities and congruences in this case as well. 

We can solve the Problem 11.91 and thus the Problem Q3 for the following groups: 

Theorem 1.10. If G is covered by SL{m) or GL{m) then 

5o/(Q3,G(K)) = 5o/(Ql,G(F)) n A. 

In other words, say for the group G = SL{m), the solution set S'o/(Q3, SL{m, K)) is 
the set of triples 7) in D^^Syrrim) H 1?'^ such that a + /? + 7 G Q{R^). Here 

Sym£ is the infinitesimal symmetric space of zero trace symmetric m x m matrices 
and Q{K^) is the coroot lattice of SL{m). 

A similar statement holds for a more general class of groups, see Theorem 17.231 
For example, the conclusion of part (a) holds for the groups SL{i,3) where D is a 
division algebra over K, see Tableau des echelonages |BT[ p. 29-30]. 

We conclude by pointing out that for the group GL{m) it was known since the 
1960-s that 

Sol{Q3,GL{m)) = Sol{Q4,GL{m)) 

and therefore we can use Theorem 11.101 to give a new proof of the Saturation Con- 
jecture for GL{m) (the theorem of Knutson and Tao), see section IH^ 

This paper is organized as follows. 

In chapter |21 we review root systems for algebraic reductive groups and discuss 
Coxeter groups. 

In chapter 121 we set up the general algebra problem R which generalizes the setting 
of the Problems Ql— Q3. We then discuss in detail the parameter spaces for the 
Problems Ql— Q4 and their mutual relation. 

In chapter E] we first convert the problem R into an abstract geometry problem 
about existence of polygons with the prescribed generalized side-lengths (Problem 
14. ip . Next, we introduce a class of metric spaces (metric spaces modeled on Euclidean 
Coxeter complexes) and restate the abstract geometry problem for three classes of 
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such spaces: infinitesimal symmetric spaces, nonpositively curved symmetric spaces 
and Euclidean buildings. We introduce the notion of refined and coarse (the A- 
length) generalized side-lengths for the geodesic polygons in such metric spaces. For 
the infinitesimal symmetric spaces and symmetric spaces, the problem of existence of 
polygons with the prescribed A-side lengths is adequate for solving the corresponding 
algebra problems (Ql and Q2), but in the case of buildings it is not. This establishes 
the equalities and inclusions 

So/(Q3) C Sol{Ql) = So/(Q2) = D^iX) 

in Theorem 11.21 as well as Part 4 and 5 in this theorem. 

In chapter El we describe the solution (given in |KLMH lKLM2p to the problem 



GTI of existence of polygons with the prescribed A-side lengths in the above classes 
of metric spaces X. We also discuss the relation of this solution to symplectic and 
Mumford quotients. We describe the system of generalized triangle inequalities for 
X and give an explicit set of inequalities in the case of root system of type The 
reader who is not interested in the geometric ideas behind the results of this paper can 
skip this chapter except for the definition of the mapping $^ for buildings which will 
be used in chapter\^ 

In chapter El we show that the geometry problem GTI solved in the previous 
chapter is not adequate (in the building case) for solving the algebra problem Q3. The 
key tool here is the procedure of folding of geodesic triangles in Euclidean buildings 
into apartments. The main application of the examples constructed in this section is 
to establish the first inequality in Part 3 of Theorem 11.21 

In chapter [71 we show that in the case of A-tjpe root systems, the solution of the 
geometry problem GTI given in chapter solves the algebra problem Q3 as well: 

Sol{Q3) = D^iX) n A. 

More generally, we establish the existence of the saturation factors k = kinv fact and 
compute these numbers; modulo multiplication by k the geometry problem GTI is 
equivalent to the algebra problem Q3. This establishes Part 2 of Theorem 11.21 

In chapterlHlwe reformulate problem Q3 in terms of spherical Hecke rings, compare 
the algebraic problems Q3 and Q4, establish the inclusion 

So/(Q4,G^(C)) C So/(Q3,G(K)) 

(see Part 1 of Theorem II. 2|) and give our new proof of the saturation conjecture for 
GL{m). 

In the Appendix, chapter IHl we relate the solution set of the problem Q4 to 
Mumford quotients and show that the former forms a semigroup. Although these 
results are known to experts, we include them for the sake of completeness. 
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When we told G. Lusztig of our Theorem 18. 191 establishing the inclusion 

5o/(Q4,G^(C)) C 5o/(Q3,G(K)), 

for local nonarchimedean valued fields K, he informed us that although he had not 
known the result before our message, it was an easy consequence of his work in |Lu2j . 
We should say that our proof depends in an essential way on Lusztig's paper |Lu2j . We 
use his change of basis formulas. Lemma [8.141 and his realization that the coefficients 
in one of those formulas were Kazhdan-Lusztig polynomials for the affine Weyl group. 
Lemma 18.151 Subsequently, alternative proofs of Theorem 18.191 were given by Tom 
Haines in |Ha2j and by Kapovich and Millson in |KM2j . 
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2 Roots and Coxeter groups 



Let G be a reductive algebraic group over a field F and T be a split torus in G. Our 
goal in this section is to describe the root datum associated to the pair (G, T). The 
reader will find the definition of root datum in ^Sp, §1]. 

2.1 Split tori over F 

We recall that the algebraic group Gm is the affine algebraic group with coordinate 
ring F[5', T]{ST — 1) and comultiplication A given by A(T) =T ®T, A(5') = S ® S. 

Definition 2.1. An affine algebraic group T defined over ¥ is a split torus of rank I 
if it is isomorphic to the product of I copies of G^n ■ 

A character of an algebraic group T defined over F is a morphism of algebraic 
groups from T to G^- The product of two characters and the inverse of a character 
are characters and accordingly the set of characters of T is an abelian group denoted 
byX*(T). 

Lemma 2.2. Suppose that T_ is a split torus over F of rank I. Then the character 
group of 7^ is a lattice (i.e. free abelian group) of rank I. 

Proof: We have F[T] = F[Ti,Tf ^, • ■ ■ ,T;,T;^^]. A character of T corresponds to a 
Hopf algebra morphism from F[Gm] to F[Ti,Tj"^, ■ ■ ■ ,Ti,Tj~^]. Such a morphism is 
determined by its value on T. This value is necessarily a grouplike element (this 
means A(/) = / (g) /). However the grouplike elements of F[Ti, Tf^, ■ ■ ■ ,Ti, T^^^] are 
the monomials in the Tj's and their inverses. The exponents of the monomial give 
the point in the lattice. □ 

Corollary 2.3. 

Hom{Gm, Gm) — 

We note that the previous isomorphism is realized as follows. Any Hopf-algebra 
homomorphism of coordinate rings is of the form T ^T"' for some integer n. Then 
the above isomorphism sends ip to n. 

Definition 2.4. A cocharacter or a one-parameter (algebraic) subgroup of T_ is a 
morphism : Gm T . The set of cocharacters ofT_ will be denoted X*(T). 

Lemma 2.5. Suppose that T_ is a split torus over F of rank I. Then the cocharacter 
group of T is a free abelian group of rank I. 

Proof: We have F[T] = F[Ti, Tj~^, ■ ■ ■ , T;, T^^^]. A cocharacter of T corresponds to a 
Hopf algebra morphism ip from F[Ti,Tj~^, ■ ■ ■ ,Ti,Tj^^] to F[Gm]- Such a morphism 
is determined by its value on Ti, ■ ■ ■ ,T/. Then ip corresponds to the lattice vector 
(mi, ■ ■ ■ , mi) where T™* = ip{Ti). □ 
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We define an integer-valued pairing ( , ) between characters and cocharacters 
as follows. Suppose is a cocharacter of T and x is a character. Then x ° ^ 
Hom^Grn, Gm) — ^- We define (x, (p) to be the integer corresponding to x° 4>- 

We now describe two homomorphisms that will be useful in what follows. Let 
Te{T_) be the Zariski tangent space of T at the identity e. 

Definition 2.6. We define $ : X,(T) — > Te{T) by 

m = A'(l). 

Here 1 is the identity of GL{1,¥) and A'(l) denotes the derivative at 1. 
We also define <l>^ : X*{T) — > T*{T) by 

$^(A) =t/A|e. 

Remark 2.7. The character and cocharacter groups X*{T_), X^,{T_) are multiplicative 
groups, the trivial (co) character will be denoted by 1. However, we will use the em- 
beddings $ and to identify them with additive groups. This will be done for the 
most part in chapters{^ and{^ 

2.2 Roots, coroots and the Langlands' dual 

The reductive group G picks out a distinguished finite subset of X*(T_), the relative 
root system R = Rrei{G,T_). A character of T is a root if it occurs in the restriction 
of the adjoint representation of G to T. We let Q{R) denote the subgroup of X*(T) 
generated by R and define V := Q{R) ® M. 

We recall 

Definition 2.8. The algebraic group G is split over F if it has a maximal torus T 
defined over ¥, which is split. 

From now on we assume G is split over F and T is a maximal torus as in the 
above definition. 

It is proved in |Spt §2] , that R (ZV satisfies the axioms of a root system. Moreover 
in the same section it is proved that to every root a & R there is an associated coroot 

G X.^{T_) such that (a, a^) = 2. We let i?^ denote the resulting set of coroots, let 
QiR"^) be the subgroup of X^{T) they generate and := (8)M. The root and 

coroot system R and i?^ determine (isomorphic) finite Weyl groups W, which acts 
on and V respectively. The action of the generators Sa, s^v of the group W, W"^ 
on X*{T_) and X*(T) are determined by the formulae: 

Sa{x) := X — {x, a'^)a and Sq,v (m) := u — {u, 

We then have (Spj §2]: 
Proposition 2.9. The quadruple ^(G, T) := (X*(T), R, X^{T), i?^) zs a root datum. 



10 



Definition 2.10. Let ^ = (X, i?, X^, i?^) and ^' = {X' , R', {X'y , {R'^) be root 
data. Then an isogeny from to is a homomorphism from X' to X such that 
is injective with finite cokernel. Moreover we require that induces a bijection from 
R' to R and the transpose of cj) induces a bijection of coroots. 

Now suppose / : G_ — ^ G' is a covering of algebraic groups. If T is a maximal 
torus in G_ then its image T' is a maximal torus in G'. The induced map on characters 
gives rise to an isogeny of root data, denoted \E'(/). 

Conversely, we have |Sp[ Theorem 2.9]: 

Theorem 2.11. 1. For any root datum \& with reduced root system there exist a 
connected split (over ¥) reductive group G_ and a maximal split torus T such 
that ^ = ^'(G, T). The pair {G,T_) is unique up to isomorphism. 

2. Let ^ = \I'(G, T) and = \I/(G',T') and be an isogeny from \E^' to Then 
there is a covering f : G — > G' with the image of T equal to T' such that 

0=^(/). 

Before stating the next definition we need a lemma which we leave to the reader. 
Lemma 2.12. // (X, i?, X^, i?^) %s a root datum so is (X^, i?^, X, i?). 

We now have 

Definition 2.13. Let G be a (connected) split reductive group over Q. Let \& = 
^(G,T) = {X,R,X'^,R^) be the root datum of{G,T). Then the Langlands dual G^ 
o/G is the unique (up to isomorphism) reductive group over Q which has the root 
datum ^' = (X^,i?^,X,i?). 

In fact we will need only the complex points G^ := G^(C) of G^ in what follows. 
We will accordingly abuse notation and frequently refer to G^ as the Langlands dual 
of G. One has 

(cyy ^ G. 

2.3 Coxeter groups 

In this section we review the properties of Coxeter groups, we refer the reader for 
a more thorough discussion to jHum| Section 4.2] and jBoj. Let i? C be a root 
system of rank n on a real Euclidean vector space V. We do not assume that n equals 
the dimension of V. Note that in the case of semisimple Lie algebras, the space V 
will be a Cartan subalgebra a C 3 with the Killing form. 

We will sometimes identify V and V* using the metric. Let Q{R) C V* denote the 
root lattice, i.e. the integer span of R. This subgroup is a lattice in Span^{R) C V, 
it is a discrete free abelian subgroup of rank n. Given a subgroup A C M we define a 
collection H = Hr^a of hyperplanes (called walls) in V as the set 

n := {Ha,t = {v eV : a{v) = t}, t G A, a G R}. 
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In this paper we will be mostly interested in the case when A is either Z or M, but much 
of our discussion is more general. We define an ajfine Coxeter group Waff = Wr^a 
as the group generated by the refiections wh in the hyperplanes H & H. The only 
refiection hyperplanes of the refiections in Waff are the elements of 7i. The pair 
{E,Waff) is called a Euclidean Coxeter complex, where E = V is the Euclidean 
space. The vertices of the Coxeter complex are points which belong to the transversal 
intersections of n walls in Ti. (This definition makes sense even if n < dim(V^), only 
in this case there will be continuum of vertices even if A = Z.) If Waff is trivial, we 
declare each point of E a vertex. We let E^^^ denote the vertex set of the Coxeter 
complex. 

Definition 2.14. An embedding of Euclidean Coxeter complexes is a map {f,(l)) '■ 
{E,W) — > {E',W'), where (p : W ^ W' is a monomorphism of Coxeter groups and 
f : E ^ E' is a (p-equivariant ajfine embedding. 

Let Ltrans denote the translational part of Waff- If A = Z then Ltrans is the 
coroot lattice Q{B}') of R. In general, Ltrans = <5(-R^) ® A. The linear part Wgph 
of Waff is a finite Coxeter group acting on y, it is called a spherical Coxeter group. 
The stabilizer of the origin G -E (which we will regard as a base-point o G -E) in 
Waff maps isomorphically onto Wgph. Thus Waff = Wgph x Ltrans- A vertex of the 
Euclidean Coxeter complex is called special if its stabilizer in Waff is isomorphic to 
Wsph- We let denote the set of special vertices of E. 

Remark 2.15. The normalizer Naff of Waff (in the full group V of translations on 
E ) acts transitively on the set of special vertices. The vertex set E^'^^ of the complex 
{E, Waff) contains Naff ■ o, but typically it is strictly larger that. Moreover, in many 
cases E^^^ does not form a group. 

We recall that the weight group P{R) and the coweight group P(-R^) are defined 

by 

P{R) ={X G V* : X{v) G Z,Vt; G R""}, 
P(i?V) e V : a{v) G Z,Va G R}. 

Remark 2.16. In the case when n < dim(V^) our definition of weights is different 
from the one in ISpl. 

Again, P{R) and P{R'^) are lattices provided that n = dim(V^), otherwise they 
are nondiscrete abelian subgroups of V. We have the inclusions 

QiR"") c P(i?^), Q{R) c P{R). 

The normalizer Naff equals P(-R^) ® A. 

The spherical Coxeter groups Wsph which appear in the above construction act 
naturally on the sphere at infinity S = d^oE] the pair {S, Wgph) is called a spheri- 
cal Coxeter complex. The definitions of walls, vertices, etc., for Euclidean Coxeter 
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complexes generalize verbatum to the spherical complexes. We will use the notation 
Agph C S for the spherical Weyl chamber, Asph is the ideal boundary of the Euclidean 
Weyl chamber A G E (i.e. a fundamental domain for the action Wgph E, which is 
bounded by walls). 

From our viewpoint, the Euclidean Coxeter complex is a more fundamental object 
than a root system. Thus, if the root system R was not reduced, we replace it with a 
reduced root system R' which has the same group Waff'. If a,2a E R we retain the 
root 2a and eliminate the root a. We will assume henceforth that the root system R 
is reduced. 

Product decomposition of Euclidean Coxeter complexes. Suppose that 
{E, Waff) is a Euchdean Coxeter complex associated with the reduced root system R, 
let Ri, Rs denote the decomposition of R into irreducible components. Accordingly, 
the Euclidean space E splits as the metric product 

s 

E = EoxY[Ei, 

i=l 

where Ei is spanned by R^ , 1 < i < s. This decomposition is invariant under the 
group Waff which in turn splits as 

s 

Waff = n Waff, 

i=l 

where W^^jj = Wji-^\ for each i = 1, s; for ? = we get the trivial Coxeter group 
IV^yj. The group W^^j- is the image of Wr- a under the natural embedding of affine 
groups AffiE,:) riLi AffiE,) = Aff{E). 

Analogously, the spherical Coxeter group Wgph splits as the direct product 

w!p, X ... X w:^, 

(where W^pf^ = {!})■ The Weyl chamber A of Wgph is the direct product of the Weyl 
chambers Aq x Ai x ... x A^, where Aj is a Weyl chamber of W*^^ and Aq = Eq. 
Similarly, the normalizer Naff of Waff splits as 

s 

Naff^VoxYlN^ff, 

i=l 

where Vq is the vector space underlying Eq and N^ff is the normalizer of W^jrjr in the 
group of translations of Ei. Note that for each i = 1, s the groups W^^j and N^ff 
act as lattices on E^. We observe that the vertex set of the complex {E, Waff) equals 

Eq X e[^'^ X ... X E^^\ 

where Ef'^ is the vertex set of the complex {Ei,W^j:j-). Similarly, the set of special 
vertices of E equals 

Eo X '^^ X ... X 
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Remark 2.17. Our discussion of Coxeter groups was somewhat nongeometric; a 
more geometric approach would be to start with an affine Coxeter group and from this 
get root systems, etc. 

3 The first three algebra problems and the param- 
eter spaces S for K\G/K 

We will see in this chapter that the problems Q1-Q3 for reductive algebraic groups 
G can reformulated as special cases of a single algebraic problem as follows. There is 
a group G (closely associated to G) which contains i^, a maximal bounded subgroup 
of G. The conditions of fixing a, j3 and 7 in problems Q1-Q3 will amount to fixing 
three double cosets in E = K\G/K. The problems Q1-Q3 will be then reformulated 
as: 

• Problem R(G'): Find necessary and sufficient conditions on q;,/3,7 G E in 
order that there exist A,B,CEGm the double cosets represented by a,l3,'y 
resp., such that A ■ B ■ C = 1. 

We will now describe the groups G and K for the problems Q1-Q3. The main 
part of this chapter will then be occupied with describing the double coset spaces 
E = K\G/K. In section we will also prove that the problem R(G) agrees with 
the Problem Ql from the Introduction (the equivalence will be clear for two other 
problems) . 

1. For the Problem Ql: For F = R or C, let G be a connected reductive algebraic 
group over M, G := G(F) be a real or complex Lie group with Lie algebra g. 
Pick a maximal compact subgroup K of G. Let t denote the Lie algebra of K. 
Then we have the orthogonal decomposition (with respect to the Killing form) 

= e©p. 

We let G be the Cartan motion group G = K k p. 

2. For the problem Q2: G_ and K are the same as in 1, but now we take G = G = 
G{¥). 

3. For the problem Q3: Let K be a complete nonarchimedean valued field with a 
discrete valuation v and the value group Z = v(K) C M. Let O denote the ring 
of elements in K with nonnegative valuation. Let G be a connected reductive 
algebraic group over K, G := G := G{K) and K := G{0). 

In order to relate Problems Q1-Q3 with geometry we will have to compute the double 
coset spaces E = K\G/K. Moreover we will show that the parameter spaces E admit 
canonical linear structures: In the first two problems we use a Cartan decomposition 
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G = KAK, then S is described as the (positive) Weyl chamber A in a, the Lie 
algebra of A. In the case of the third problem, E is identified with the intersection 
L^n A C a = X^{T_) (8)]R, where T is a maximal K-split torus of G and Lq is extended 
cocharacter lattice of T (see section . 

3.1 The generalized eigenvalues of a sum problem Ql and 
the parameter space E of i^-double cosets 

We continue with the notation of previous section, in particular, G = K p. We 
now describe the parameter space E = K\G/K. We choose a Cartan subspace a C p 
(i.e. a maximal subalgebra of p, necessarily abelian and reductive). We recall that 
the positive Euclidean Weyl chamber A is the dual cone in a to the cone of positive 
restricted roots in a*. 

Lemma 3.1. The inclusion t : A ^ K \x p given L{a) = (1,0") induces a bijection 
onto S. 

Proof: We first observe that since {ki,x) ■ (A;2,0) = {kik2,x), every double coset 
in K\G/K has a representative of the form (l,x). Since (A;, 0) ■ (l,x) ■ {k,0)~^ = 
{1, Ad k{x)) the lemma is clear. □ 

We complete the proof of equivalence of R(G') with Problem Ql by observing 
that for gi = {ki, Xi), i = 1, 2, 3, 

(fci, xi) ■ (/c2, X2) ■ {ks, X3) = {kik2k3, xi + AdkiX2 + Ad{kik2)xs). (2) 

We see from (j21) that if gig2gz = 1 then putting a = xi,b = AdkiX2,c = 
Ad{kik2)x3 we find 

a + b + c = 0. 

Thus we find representatives a,b and c in p of the orbits Ad{K){xi), 1 < i < 3 
whose sum equals zero (i.e. we have a solution of the Eigenvalues of a Sum Problem). 
Conversely, if a, 6, c G p solve the Eigenvalues of a Sum Problem then 

(7i-(72-^73 = (l,a)-(l,6)-(l,c) = (l,0) 

and hence gi,g2,g3 solve the double coset problem R(G). 

Thus we may find A, B and C in G in the required i^-double cosets with A-B-G = 
1 if and only if there exist a,b,c E p with a + b + c = Om the required Ad K-orhits 
in p. 

3.2 The generalized singular values of a product and the pa- 
rameter space S of i^-double cosets 

Let G .= G = G_{¥) and consider the Cartan decomposition G = KAK where A 
is the maximal abelian subgroup of G, whose Lie algebra is the Cartan subalgebra 
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a C p from the previous section. We will identify A and a via the exponential map, 
let := exp(A) C A. Then we get the refinement of the Cartan decomposition: 
G = KA/^K. It is now clear that the inclusion 6 : A — G given by l{(t) = exp(cr) 
induces a bijection onto E = K\G/K. In what follows we will parameterize double 
cosets in S by their logarithms, which are vectors in A. 

3.3 The generalized invariant factor problem and the param- 
eter space E of A^-double cosets 

The goal of this section is to give an explicit description of the parameter space 
S = Tjinv fact for the Invariant Factor Problem Q3. We start by noticing that the 
discrete valuation w : K ^ Z admits a splitting k : Z — > K: it is given by sending 
1 G Z to the uniformizer vr G K. Throughout this section, G_ will denote a connected 
reductive algebraic group over K, which has the (relative) rank /. Let T c G be a 
maximal K-split torus, and let X*(T) and X*(T) be the lattices of characters and 
cocharacters. We denote by P c G be a minimal parabolic subgroup such that (P, T) 
is a parabolic pair, [0 pg. 127]. 

This data determines a (relative) root system P^ei and hence a (relative) finite 
Weyl group Wgph- Let Z_ C G and iV C G be respectively the centralizer and nor- 
malizer (over K) of the algebraic group T. As usual we let G,N, Z and T denote the 
groups of K-points of the corresponding algebraic groups. We let K denote G(0) and 
B := T((9) = K r\T. We will frequently refer to G as a nonarchimedean reductive 
Lie group. 

As in the previous section, we have to discuss the Cartan decomposition G = 
K ■ r ■ K oi the group G (where F will be an appropriate subset of Z). In the split 
case this decomposition will have the form G = K ■ A^ ■ K, where A^ C A and A 
will be a subgroup of T so that A x B = T. 

We can now describe T^^v factiG) = K\G/K, the parameter space for the gener- 
alized invariant factors problem for the nonarchimedean reductive Lie group G. 

Split Case. We first consider the case when G is split over K since the description 
is more transparent in this case. In this case there is an algebraic group defined and 
split over Q and in fact a group scheme over Z such that G is obtained from it by 
extension of scalars. We will abuse notation and also denote the above group-scheme 
over Z by G as well. Under this assumption the torus T is also defined and split over 
Q, hence the group of real points of T is well-defined. We thus consider the real torus 
T(M) with the real Lie algebra a. The map $ of Definition 12. (jl (with F = M) gives us 
an identification 

X,(T) ®M = a. 

Then the group X^{T_) is identified with a lattice L := Lq in a. Similarly we use the 
map $^ to identify X*{T) with a lattice in the dual space a*. The root system P 
sits naturally in the dual space a* and the corresponding finite Weyl group Wgph acts 
on a and a* in the usual way; Wgph leaves invariant the lattices X*(T) and X*{T_). 
Let A C P be the (positive) Weyl chamber of the group Wgph, determined by the 
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parabolic subgroup P. Our goal is to prove that the space K\G/K can be identified 
with the "cone" 

Al = A n L. 

By definition, a cocharacter {/) is a homomorphism from the group Gm(IK) to the 
group T: note that the map ^ : X*(T) — > T given by '^{(p) = 0(vr) is injective (where 
TT is a fixed uniformizer) . We define the subgroup A by 

A = ^(x,(r)). 

The following lemma is immediate (it suffices to prove it for GL{1)). 
Lemma 3.2. The group T is a direct product T = A x B . 

We let C a be the image of A^ = X^{T) n A under the map \Ef. 
Lemma 3.3. (See \Tits\ page 51].) We have the Cartan decomposition 

G = K ■ A^^- K, 

i.e., each element g & G has a unique representation as a product ki ■ a ■ k2, where 
a G and ki G K. 

Corollary 3.4. The inclusion l : Aa^ G A G T G G induces a bijection 
Aa, ^ K\G/K. 

Now that we have identified the double coset space 

^inv fact{G) = K\G/K 

with Al, it is clear that the generalized invariant factor problem Q3 in the Introduc- 
tion agrees with the double coset problem R(G) . However it may not be clear at this 
point why these problems agree with Problem P3 in case G = GL{i). 

To see this we note that we can give a second description of the vector $(A) if we 
choose coordinates in T. Let xi; " ' ' ^ Xn be a basis for the group X*{T) and define 
X '■ T — > to be the map with components Xj; 1 ^ J ^ We observe that we 
may use the derivative of Xj at e to obtain coordinates on Te(T) and accordingly we 
obtain a map x • ^ — ^ ^l^"- We leave the following lemma to the reader. 

Lemma 3.5. xi^W ^■^ the (integral) vector in M" obtained by applying the valuation 
V to the coordinates o/x(A(7r)). 

General Case. We now consider the general case when G is not necessarily 
split. Most of the above discussion remains valid, however the Cartan decomposition 
for G has a slightly different form and for this reason we cannot use the cocharacter 
lattice as Lg- We no longer can talk about real points of T, so we do not have the 
interpretation of a as a tangent space. We define a as X*(T) ® M. We set V := a. 

Let E denote the affine space underlying V; as before, A C V is the positive Weyl 
chamber for Wsph- Note that X*{Z_) G X*(T_) is a subgroup of finite index. 
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Definition 3.6. Define the homomorphism u : Z ^ V by the formula (see ITit^ ) 

{X,uiz)) = -vixiz)),\fz EZ,xe X*iZ). (3) 

Note that on the left hand side of the above formula, the pairing of x G X*{Z_) c 
X*{T_) with 1/(2;) is coming from the pairing (-, ■) between X*(T) and X*{T_). On the 
right hand side of the equation Q, the action of x on 2 is coming from the fact that 
each character x ^ ^*{^) defines a character of the group Z = ^(K), i.e. we have 

xiz)eK\ 

Let Zc denote the kernel of u and let Lq denote the image of u in V. Then Zc is 
a maximal compact subgroup of Z, see pg. 135]. 

Definition 3.7. We will refer to the group L := Lq '■= ^{Z) as the extended cochar- 
acter lattice ofT. 

We have the inclusions 

X,(T) = Hom{X*{T),Z) C % C H om{X* {Z_) , Z) 

with equality in the case when G is split over Q. The quotient group N/Z^ operates 
on the affine space E faithfully, through a discrete group W. The finite Weyl group 
Wsph is the linear part of W (the stabilizer of the origin) and we have W = Wgph x Lq- 

We refer to |Tits| section 1.2] for more details. Let Al := AflL and Z^ := z/~^(A). 
Then one has: 

Theorem 3.8. fTM section 3.3.3] G = KZK and the map K\G/K V given by 

KzK ^ i^{z), z G Za, 

descends to a bijection K\G/K ^ A^. 

This proves that in the nonsplit case we can also identify with the parameter 
space T,inv factiG) = K\G/K for the Problem Q3. 

3.4 Comparison of the parameter spaces for the four algebra 
problems 

We can now compare the four algebra problems Ql— Q4 stated in the Introduction. 
We have already compared the parameter spaces for Q3 and Q4 in the Introduction. 
To compare the first three problems we assume that we are given groups G_i,G_2,G^ 
which are connected reductive algebraic groups (possibly all the same), where the first 
two are defined over R, and G3 is over F(3) = K, where K is a nonarchimedean valued 
field with valuation v and value group Z. Suppose that the fields F(i) , F(2) are either 
M or C We assume that all three Lie groups Gi = Gj(F(j)) have the same (relative) 
rank I and isomorphic (relative) Weyl groups W = Wgph acting on the appropriately 
chosen vector space a. Let A C a be a (positive) Weyl chamber. Let L = Lq^ be the 
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extended cocharacter lattice, see Definition 13.71 Then the parameter spaces Si,S2 
for the Problems Ql and Q2 (for the groups Gi, G2 

resp.) are exactly the same: 
they are equal to A. The parameter space T^^v fact{Gz) is the intersection of the 
lattice L with A. 

Note that in the special case when G_ = G^, i = 2,3, is split over Q, L = X*(T) 
and we get a canonical isomorphism 

X,(T) ®M ^ 0, 

described in the previous section (here a is the real Lie algebra of T(M)). This 
isomorphism identifies /^^(G's) with the set of "integer points" A^ in the Weyl 
chamber A. 

3.5 Linear algebra problems 

In this section we reformulate problems Ql— Q3 stated in the introduction as linear 
algebra problems in the case when the group G is GL{m). 

Let a, (3 and 7 be m-tuples of real numbers arranged in decreasing order. In 
Problem P3 we let IK be a complete, nonarchimedean valued field. We assume that 
the valuation v is discrete and takes values in Z. We let (9 C IK be the subring of 
elements with nonnegative valuation. 

In order to state Problems P2 and P3 below we recall some definitions from 
algebra. The singular values of a matrix M are the (positive) square-roots of the 
eigenvalues of the matrix MM* . To define the invariant factors of a matrix M with 
entries in IK note first that it is easy to see that the double coset 

GL{m, 0)-M ■ GL{m, O) C GL{m, K) 

is represented by a diagonal matrix D := D{M). The invariant factors of M are 
the integers obtained by applying the valuation v to the diagonal entries of D. If we 
arrange the invariant factors in decreasing order they are uniquely determined by M. 

Now we can state the three algebra problems that interest us here, following the 
presentation in [Fulj . 

• PI. Eigenvalues of a sum. Give necessary and sufficient conditions on a, P 
and 7 in order that there exist Hermitian matrices A, B and G such that the 
set of eigenvalues (arranged in decreasing order) of A, resp. B, resp. G is a, 
resp. j3, resp. 7 and 

A + B + G = Q. 

• P2. Singular values of a product. Give necessary and sufficient conditions 
on a, j3 and 7 in order that there exist matrices A, B and G in GL{m, C) the 
logarithms of whose singular values are a,P and 7, respectively, so that 

ABG = 1. 
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• P3. Invariant factors of a product. Give necessary and sufficient conditions 
on the integer vectors a, (3 and 7 in order that there exist matrices A, B and 
C in GL(m, K) with invariant factors a, (3 and 7, respectively, so that 

ABC = 1. 

We now see that the problems Pi are equivalent to the corresponding problems 
Qi; we consider the field F = C since for F = R the discussion is similar. 

1. We have g = Ql{m) and the Cartan subspace p is the space of Hermitian m-by- 
m matrices, a is the space of diagonal m-hj-m matrices with real entries and the cone 
A C a is the cone in which the diagonal entries are arranged in decreasing order. The 
maximal compact subgroup K = U{m). Thus the parameter space S for the double 
coset K\GL{m, C)/K is the cone of m-tuples of real numbers arranged in decreasing 
order. This agrees with the parameter space of the Problem PI. 

2. Observe that the Cartan subgroup A C GL{m^ C) consists of diagonal matrices 
with positive diagonal entries, A/^ consists of matrices D E A with diagonal entries 
arranged in the decreasing order, and the projection / of (7 to KgK G S = A/^ = A 
is given by first sending g to h = y/gg*, then diagonalizing h, arranging the diagonal 
values in the decreasing order and then taking their logarithms. Thus f{g) is given by 
the vector whose components are the logarithms of the singular values of the matrix 
g. We conclude that Problem P2 is equivalent to the Problem Q2. 

3. The torus T G G = GL{m, K) consists of diagonal matrices with entries in K; 
we find that "^{(j)) = 0(vr) is the diagonal matrix with diagonal entries (tt^S ' j vt^™), 
where (p corresponds to the lattice vector (xi, ■ ■ ■ , Xm)- Therefore P3 <^=^ Q3. 

Historic sketch. 

To unify the notation, in what follows we will refer to the problem Q4 for the 
group GL{m) as P4. 

The complete solution of Problems PI— P4 and the relation between them were 
established only recently due to the efforts of several people. After much classical 
work, A. Klyachko in |Klyl| proved that Sol (PI) is a polyhedral cone in R^™, he 
also computed a finite system of linear homogeneous inequalities describing Sol(Pl) 
in terms of the Schubert calculus in the Grassmannians G{p, C™). This computation 
was subsequently improved by P. Belkale |Belj . 

A. Klyachko then proved in |Kly2| that Sol(Pl)=Sol(P2), which was known as 
Thompson's conjecture. 

The sets of solutions for Problems PS and P4 are also the same, namely they are 
integral points in the above polyhedral cone. This result is due to P. Hall, J. Green 
and T. Klein, see |KleT] and [Kle2j : see also [Macl pg. 100] for the history of this 
problem. 

In this paper we show (Theorem 18. 19|) that the inclusion 

5o/(Q4) c 5o/(Q3) 
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is true for all split reductive groups over Q. This was the harder of the two im- 
phcations for GL{m), proved by T. Klein in |Klelj and |Kle2j . see also |Mac| pg. 
94-100]. 

The exceptional (i.e. not true for all split reductive groups) inclusion 

Sol{P3) C Sol(P4) 

was first proved for GL{m) by P. Hall but not published. In fact it follows from a 
beautiful and elementary observation of J. Green, which is set forth and proved in 
|Mac| pg. 91-92], and which we will outline in ^8.61 

The description of the solutions to Problem P4 as the set of integral points in the 
polyhedral cone Sol(Pl) (known as the Saturation Conjecture) is due to A. Knutson 
and T. Tao, |KTj (see also |DWj for a proof using quivers and |KM2j for a proof in 
the spirit of the present paper using Littelmann's path model). The Knutson- Tao 
theorem combined with the above equivalence of Problems P3 and P4 establishes 
that the set of solutions to Problem P3 is also the set of integral points in the above 
polyhedral cone. 

In the present paper we reverse this path: We first prove directly that the set of 
solutions to Problem P3 is the set of integral points in the above polyhedral cone, 
then using the above equivalence of Problems PS and P4 we deduce that this set 
is also the set of solutions to Problem P4, thus providing yet another proof of the 
saturation conjecture . 

We refer to !AMW| . [Rd] . jBK], jEH], jEL], !KM2] . (Ktyl], |Kp1 

for more details and further developments. 

4 The existence of polygonal linkages and solu- 
tions to the algebra problems 

In this chapter we will show that the algebra problems R(G) from chapter El can 
be restated geometrically, in terms of the existence of triangles with the prescribed 
"side-lengths" in three classes of spaces of nonpositive curvature, which are: 

1. X is an infinitesimal symmetric space (a Cartan motion space), X = p. 

2. X is a symmetric space of nonpositive curvature. 

3. X is an Euclidean building. 

4.1 Setting up the general geometry problem 

We start with a purely set-theoretic discussion. Let X be a set with a base-point o, 
and let G is a group acting on X. Let K denote the stabilizer of a in G. In general, 
the G-action is not transitive (such examples will appear when X is a Euclidean 
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building), we let Y denote the orbit G ■ o. For pairs of points {x,x') G we define 
the invariant 

aG{x,x') 

as the projection of (x, x') to G\X'^. We will regard cr^. as the "generalized G-invariant 
distance" between points in X. Given r G G\X'^ we regard the set 

S{o, r) = {x G X : (Jq{o, x) = r}, 

as the "sphere of radius r" centered at o. 

For pairs of points {x,y) G one can interpret the invariant aQ{x,y) as follows: 
Let S denote the quotient space 

E = K\Y = K\G/K. 

Then for pairs of points {x,y) = {gK,hK) in Y we can identify aQ{x,y) with the 
double coset Kg'^hK. In other words, translate the pair (x, by to (o, = 
{o,g~^{o)) and then project g~^{o) to the element aQ{x,y) G Then two pairs 

(x, and (x', y') in belong to the same G-orbit if and only if ctq^x, y) = (Tq{x' , y'); 
Hence, G\Y x Y can be bijectively identified with S = K\G/K. 

We will use the notation T for the map G — > S. For cr G S we let Cg- C G denote 

It is now clear that the Problem R(G) stated in chapter El can be restated as a 
special case (n = 3) of the following: 

Problem 4.1. Give conditions on the vector of generalized side-lengths a = 
(cTi,--- , (T„) G that are necessary and sufficient in order that there exist 
elements gi, g2, - ■ ■ , gn in G such that 

n 

^{9i) = o-j, 1 < ^ < and J]^ 5'i = id. 

We set O = nr=i C>ar Note that {KxRY acts on O by right and left multiplications. 

Motivated by the connection between the moduli spaces of n-gons and symplectic 
quotients when F is a complete simply-connected 3-dimensional Riemannian manifold 
of constant curvature (see |KMlj . |KMTj ). |Trj ) we define the "momentum map" 
/i : C — ^ G by 

Kqi, ■■■,9n) = gi- g2---gn- 

We define the analogue of the symplectic quotient of O by K, by 

0//K ={geO: M = id}/K. 

Here we divide out by the diagonal action of K., where K acts on each factor by 
conjugation. This action is the only action oi K on O that we will use henceforth. 

We let Qo-(G) be the subset of 5^ G C such that ii{g) = id. Thus Qo-(G) is the set 
of solutions of the problem 14. II and 0//K is its quotient by K. 
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Our goal now is to reformulate the problem 14.11 in more geometric terms. 

An n-gon (or a closed n-gonal linkage) in X with the vertices xi,...,Xn G X is 
an n-tuple x= (xi,...,x„) G X", regarded as a map TLjnL — > X. The generalized 
side-lengths of the polygon x are the elements 

cTj = (JQ^Xi, Xi^i) E G\X'^, i E Z/nZ. 

Thus for each n-gon we get a vector cr= (cti, of its generalized side- lengths. The 

group G acts naturally on the space Po/„(X) of all n-gons, preserving the generalized 
side-lengths of the polygons. 

Fix a= ((Ti, (T„) and form the space 

VolnAX) ■■= {P G VolniX) : aciXi^Xi+i) = di}, 

and its quotient, the moduli space of polygons with the fixed side-lengths in X: 

MnAX) := V0lnAX)/G. (4) 

In the case when X is a topological space and G acts homeomorphically on X we 
give the space A^„^o-(X) the quotient topology. 

We note that VolniY) sits naturally in Voln{X) as the subset of polygons with 
vertices in Y . The generalized side- lengths of the polygons with vertices in Y are 
regarded as elements of E = K\Y . 

We define a map $ : Qa{G) — > by 

^{9) = {o, gi ■ o, gig2 ■ o, ■ ■ ■ , gig2 ■ ■ ■ gn-i ■ o). 

We see that $ is if-equivariant (recall that K acts on O by conjugation on each 
factor) . 

Lemma 4.2. The map $ induces a surjection $ from 0//K onto the moduli space 

MnAY)- 

Proof: We first verify that each polygon $(^7) has the "correct" side- lengths. By the 
left-invariance of aQ we have 

k k+1 

^g(YI 9i-o,Ylgi-o) = aaio, gk-o) = au- 

i=l i=l 

To prove surjectivity of the map $ let y= (?/i, ?/„) G Vol^-^{X). Choose g such 

that g ■ Hi = o and replace y by g~^- y. Since crg(|/i,|/2) = ai and (now) yi = o we 
find that y2 E 5(0, ai). Hence there exists gi E O^,^ such that y2 = gi ■ o. Similarly, 
there exists g2 E such that gig2 -a = y^. Continuing in this way we get an n-tuple 
(5(1, ... , gn-i, g'n) G O such that 

(o, gi ■ 0, gig2 ■ o, ■ ■ ■ , gig2 ■ ■ ■ gn~i ■ o, gig2 ■ ■ ■ gn^ig'n ' = (z/i. 2/i), 
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where yi = o. Thus gig2 ■ ■ ■ gn-ig'n = k E K and after replacing g'^ with gn = g'nk'^ 
we get an n-tuple g= {gi, ...,gn) G O such that fi{9) = id and $(fi') =y ■ □ 

Thus we find that the problem 14.11 can be solved if and only the moduli space 
■M.n,a(y) is nonempty. 

To prove a version of Lemma [4.21 with a bijective map and to get a better analogy 
with the symplectic quotients we have to make a further assumption about the action 
G r\Y: 

Assumption 4.3. Through the rest of this section we assume that G contains a 
subgroup B which acts simply-transitively on Y . 

Now, instead of the orbits O^j. and their product O we consider the intersections: 

:= O^^ n B, and := O f] fi". 

The group K no longer acts on O by conjugations, instead one has the use a dressing 
action, dress{K), see [KMT^ for the definition in the case when X = Y = M.^, 
G = PSL{2, C) and B fixes a point at infinity. In the case of infinitesimal symmetric 
spaces X = p (where p (B t = q) one takes B = p and the adjoint action of K as the 
dressing action. We now redefine the symplectic quotient as follows: 

d//K ■= (O n fi-\id))/dress{K). 

Then one gets an analogue of Lemma 14.21 (which we do not need for the purposes of 
this paper), we refer the reader to [KMTJ for the discussion in the case of X = H'^: 

Lemma 4.4. The map $ induces a bisection $ from O/ /K onto the moduli space 
M.n,aiX)- Moreover, let Y be a topological space and G C HomeoiY). Then the 
quotient spaces O/ /K and M.n,a{X) have natural topology and the bijection ^ is a 
homeomorphism. 

The above discussion has been completely formal, our next goal is to describe the 
spaces X which can be used to analyze the problem 14. II for various groups G. 

4.2 Geometries modeled on Coxeter complexes 

Fix a spherical or Euclidean Coxeter complex {A, W) , where A is a Euclidean space E 
or a sphere 5" and W = Waff or W = Wsph is a (possibly nondiscrete) Euclidean or a 
spherical Coxeter group acting on A. If W is discrete then the Coxeter complex {A, W) 
is called discrete. In the case of Euclidean Coxeter complexes we let Ltrans C W denote 
the translation subgroup of W. Pick a special vertex a E E with stabilizer Wgph (see 
chapter 121) and let A C -E be a Weyl chamber of Wgph- We will use the notation A^ph 
to denote the ideal boundary of A; Agph is contained in the sphere S which will be 
regarded as the sphere at infinity of E; thus Agph is a fundamental domain for the 
action Wsph ^ 5". 
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Let Z be a metric space. A geometric structure on Z modeled on [A, W) consists 
of an atlas of isometric embeddings ip : A Z satisfying the following compatibility 
condition: For any two charts ifi and <^2, the transition map oi^^ is the restriction 
of an isometry in W. The charts and their images, ip{A) = a G Z, are called 
apartments. We will sometimes refer to A as the model apartment. We will require 
that there are plenty of apartments in the sense that any two points in Z lie in a 
common apartment. All VT- invariant notions introduced for the Coxeter complex 
{A,W), such as walls, singular subspaces, chambers etc., carry over to geometries 
modeled on {A, W). 

One defines the group of automorphisms Aut{A) of the model apartment as the 
group of isometrics of A which normalize the subgroup W. If X is a space modeled 
on {A, W) then an isometry g : X —>■ X is a.n automorphism if it sends apartments to 
apartments and for each pair of apartments {A, (pi), {A, ip2) the composition ip2^ogo{pi 
is the restriction of an automorphism of A. The group of automorphisms of X is 
denoted Aut{X). 

Examples of the above geometries are provided by symmetric spaces of noncom- 
pact type and their infinitesimal analogues (infinitesimal symmetric spaces). These 
are modeled on Euclidean Coxeter complexes with transitive affine Weyl group. In 
the case of a symmetric space X, the apartments are the maximal flats. The associ- 
ated Coxeter complex has the form (i?. Waff) where E is an apartment and Waff is 
the group generated by reflections at singular hyperplanes. 

Take a real or complex reductive Lie group G, the Lie algebra g of G has the 
decomposition g = p © t, where K C G is a maximal compact subgroup, let t denote 
the Lie algebra of K. We will identify the Cartan subspace p with the tangent space 
TpX to the symmetric space X = G /K a± the point p stabilized by K. The subspaces 
p C 0, equipped with the affine action of G = p x i^', are infinitesimal symmetric 
spaces in the following sense. The (i?, iya//)-structure on X induces a {E.Waff)- 
structure on the Cartan subspace p = TpX, such that the apartments in p are the 
translates of the Cartan subalgebras (i.e. the maximal abelian subalgebras) in p. The 
apartments through in p are the tangent spaces to the apartments through p in X. 
The term "infinitesimal symmetric space" may be also justified by noting that there 
is a one-parameter family of spaces X^ parameterized by e > and all isometric to 
X for e > such that Xq = p, see [KWT\ §5]. 

The last kinds of geometries considered in this paper are spherical and Euclidean 
buildings. We refer the reader to |Baj for the definitions of CAT{k,) metric spaces. 

Definition 4.5. A spherical building is a CAT(l)-space modeled on a spherical Cox- 
eter complex. 

We will use the notation Ztus for the metric in a spherical building. Spherical 
buildings have a natural structure as polysimplicial piecewise spherical complexes. 
We prefer the geometric to the combinatorial view point because it appears to be 
more flexible. 

Definition 4.6. A discrete Euclidean building is a CAT(0)-space modeled on a dis- 
crete Euclidean Coxeter complex. 
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In the non-discrete case the definition of Euchdean buildings is more subtle, see 
|KH section 4.1.2]. We refer to |KLj for a thorough discussion of buildings from the 
geometric viewpoint. 

A building is called thick if every wall is an intersection of apartments. A non- 
thick building can always be equipped with a natural structure of a thick building by 
reducing the Weyl group. 

Example 4.7. If X is a symmetric space of noncompact type or a thick Euclidean 
building modeled on the Coxeter complex {E, Waff), then its ideal boundary BtusX is 
a thick spherical building modeled on [dTUsE, Wsph)- In the case that X is a building, 
the spaces of directions T^^X are spherical buildings modeled on {dTitsE,Wsph) ■ The 
building E^-X is thick if and only if x is a special vertex of X . We note that in the 
case when X is a discrete building, S^X is just the link of the point x E X. 

Let _B be a spherical building modeled on a spherical Coxeter complex (5, Wgph)- 
We say that two points x,y E B are antipodal, if ZTits{x,y) = vr; equivalently, they 
are antipodal points in an apartment s G B containing both x and y. The quotient 
map S — i> S/Wsph = Asph induces a canonical projection 9 : B ^ ^sph folding the 
building onto its model Weyl chamber. The ^-image of a point in B is called its type. 

Remark 4.8. To define 9{x) pick an apartment s containing x and a chart (p : S ^ s. 
Then 9{x) is the projection of (j)~^{x) to S/Wsph — ^sph- We note that this is clearly 
independent of s and (j). 

The same definition applies in the case of Euclidean buildings B. The difference 
however is that the action Waff r\ E in general is no longer discrete, so we cannot 
identify the image of B ^ E /Waff with a simplex. If Waff acts as a lattice on E, 
then E /Waff can be identified with a fundamental alcove for the action Waff ^ E. 

We now give two properties of the projection 9: 

1. If /i : a — > a' is an isomorphism of apartments in B (i.e. 0'^^ o /i o G W) then 
9 oh = 9. 

2. If i? is a spherical building, G B which belong to apartments a, a' re- 
spectively and —X G a, — x' G a' are antipodal to then 9{x) = 9{x') im- 
plies 9{—x) = 9{—x'). To prove this pick an isomorphism h : a ^ a'. Then 
(since 9{x) = 9{x')) there exists w & W r\ a' such that w{h{x)) = x'. Hence 
w o h{—x) = —w o (x) = — x'. The claim now follows from 1. 

DeRham decomposition of Euclidean buildings. Suppose that X is a thick 
Euclidean building modeled on a reducible discrete Coxeter complex {E, Waff). Con- 
sider the deRham decomposition of the building X: 

X = Xq X Xi X ... X Xs, 

where each Xi is a thick Euclidean building modeled on the Euclidean Coxeter com- 
plex {Ei,W^j-jr) and Xq = Eq is the fiat deRham factor. For each i = l,...,s the 
group W^ff acts as an irreducible affine Coxeter group on the Euclidean space Ei, 
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for i = we get the trivial Coxeter group W^a//- Accordingly, the Euclidean space E 
splits (metrically) as the product 

s 
i=l 

this decomposition is invariant under Waff which in turn splits as 

s 

Waff = l[^:ff, 
i=Q 

as explained in Section El 



4.3 Bruhat-Tits buildings associated with nonarchimedean 
reductive Lie groups 

In this section we describe properties of the Euclidean building (the Bruhat-Tits' 
building) associated to a reductive nonarchimedean Lie group by Bruhat and Tits. 
The reader familiar with |BTj can skip this section. 

Let K be a valued field with valuation v and value group Z. Let O denote the 
subring in K which consists of elements with nonnegative valuation. Let G be a 
connected reductive algebraic group over K which has relative rank /. The subgroup 
K := G{0) C G = G{K) is a maximal bounded subgroup of G. In this section we 
review the properties of a Euclidean building X = Xg attached to the group G. We 
refer the reader to |Titsj and |BT| Chapter 7] for more details. 

We begin by recalling the notation from section 13.31 Let T c G be a maximal DC- 
split torus, Z_G G and iV C G be its centralizer and normalizer (over K) respectively. 
We also get the groups N, Z and T of K-points of the corresponding algebraic groups. 
Then V := X*(T) (8)R, where X^{T) is the group of cocharacters of T. The Euclidean 
space E is the affine space underlying V with appropriately chosen Euclidean metric. 
Let Rrei C V* denote the relative root system of the pair (G, T); then Wsph is the 
finite Coxeter group corresponding to this system. 

Definition 13.61 gives us a homomorphism u : Z ^ V, with the kernel Z^ G Z 
and the image equal to the extended cocharacter lattice Lq. We also get the quotient 
group N/ Zc, which acts on the Euclidean space E discretely and isometrically through 
a group W. Unless G is semisimple, W is not an affine Weyl group. 

In the case when the group G is simply-connected and semisimple, one can take the 
pair {E, W) as the Euclidean Coxeter complex {E, Waff) of the Bruhat-Tits building 
Xg attached to the group G. In general however it is not the case and one has to do 
more work to define Waff- The construction of this group will be unimportant for us 
(we refer to |Titsj for the explicit construction), the important properties of Waff are 
the following: 



1. dim(£') = I, the relative rank of G or the dimension of T. 
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2. Waff gW is a. normal subgroup |Titsl section 1.7, page 34], the index 
\W : Waffl is finite in the semisimple case. 

3. W = Wsph X Lg. 

4. Waff is an affine Coxeter group attached to a root system R G V*. 

5. The root system R in general is not the same as Rrei but they have the same 
rank and the same finite Weyl group Wgph, jTitsf section 1.7]. 

6- Waff = Wsph IX Ltransi whcrc Wgph is the finite Weyl group as above. 

7. We have the inclusions 

Q(i?^) = L,,ans CLgC Naff = P(i?^). 

8. If G is a simply-connected semisimple group then Waff = W, |Tits| section 
1.13]. If G is split over an unramified extension of K then Lq = N^{T_), |Tits| 
section 1.3]. 

9. If G is split then the reduced (Bruhat-Tits) root system associated with Waff 
is the usual reduced root system Rrei of the group G (note that Rrei is also the 
absolute root system since we are in the split case). 

Here as usual, Ltrans is the translation subgroup of Waff and Naff is the normalizer 
of Waff in V. When we are dealing with the root system associated with G_, as in 4 
or 5 above, we will refer to R, and not to Rrei- 

Definition 4.9. We will call R the Bruhat-Tits root system associated with the 
algebraic group G_. 

We refer the reader to Tableau des echelonages in |B1^ p. 29-30] for computation 
of the Bruhat-Tits root systems. 

We note that the root systems R and Rrei are not very different since they have 
the same finite Coxeter group. Thus, in the irreducible case, both root systems are 
either isomorphic or one of them is of type Bi and the other of type Ci. In particular, 
the saturation factors for R and Rrei are exactly the same (see chapter [7. 1|) . 

Having described the properties of the Coxeter complex [E, Waff), we will describe 
the properties of the Bruhat- Tits building X = Xq associated with the group G: 

List 4.10. 1. X is modeled on the Euclidean Coxeter complex {E, Waff) described 
above. 

2. The group G acts on X by (isometric) automorphisms. 

3. The subgroup K is the stabilizer of a special vertex a in X . 

4. G acts transitively on the set of apartments in X . 
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5. For each apartment a C X let Ga be the stabilizer of a in G. Then the image 
of Ga in Aut{a) is the group W (containing Waff as a normal subgroup). 

6. The building X is thick (see \_B2\ Prop. 7.4.5]). 

7. The group Waff acts discretely and (in the semisimple case) cocompactly on E. 

Remark 4.11. The properties in the List \4.l(\ except the last one, hold in the case 
of symmetric spaces and their infinitesimal analogues. 

We note that the affine space E has the distinguished point o, the origin (corre- 
sponding to the trivial cocharacter). The corresponding vertex in X is also denoted 
by o, it is stabilized hj K = G{0). 

4.4 Geodesic polygons 

In this paper we will be considering polygons in the metric spaces modeled on the 
Coxeter complexes, which were discussed in section 14.21 With the exception of the 
rank zero spherical buildings, all such metric spaces X are geodesic and thus we define 
a geodesic polygon in X as a polygon with the vertices zi . . . Zn together with a choice 
of sides ZiZi^i, i.e. the geodesic segments connecting Zi to Zj+i. We note that in the 
case of metric spaces modeled on Euclidean Coxeter complexes the sides are uniquely 
determined by the polygon zi . . . Zn- We recall that n-gons in X are regarded as maps 
Z/nZ X. 

Let (A, W) be a spherical or Euclidean Coxeter complex. The complete invariant 
of a pair of points (x, y) e with respect to the action W r\ A/is its image uiy (x, y) 
under the canonical projection to A x A/W. We define the refined length of a geodesic 
segment xy as aref{x,y) := aw{x,y). This notion carries over to geometries modeled 
on the Coxeter complex {A,W): For a pair of points {x,y) pick an apartment a 
containing x, y and, after identifying a with the model apartment A, let aref{x, y) be 
the projection to A x A/W. 

In the case of Euclidean Coxeter complexes there are extra structures associated 
with the concept of refined length. Given a Euclidean Coxeter complex {E,Waff), 
pick a special vertex a E E. Then we can regard £^ as a vector space V , with the 
origin = o. Let A G E denote a Weyl chamber of Wgph, the tip of A is at o. 

Suppose that L is a subgroup of the group V of all translations of E so that: 

-'-'trans 

CLC Naff, (5) 

where Naff C is the normalizer of Waff- Since a is the origin in E, we will identify 
the orbits L ■ o and Ltrans ■ o with L and Ltrans respectively. We define the set of 
refined L-integral lengths as the subset 

(L X L)/Waff C{EX E)/Waff. 

If L = Ltrans then we have a natural bijection 

{Ltrans X Ltrans) /Waff = A fl Ltrans- 
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Since {E,Waff) is a Euclidean Coxeter complex, there is also a coarser notion of 
A-length obtained from composing aref with the natural forgetful map 

E X E/Waff ^ E/Wsph = A. 

To compute the A-length a{x,y) we regard the oriented geodesic segment 
vector in E and project it to A. 

Again, the concepts of A-length, L- integral A- lengths, etc., carry over to the 
geometries modeled on {E,Waff)- Note that A-length and refined length coincide 
for symmetric spaces and their infinitesimal analogues because the affine Weyl group 
acts transitively. We define the set of L-integral A-lengths as the subset A fl L C A. 
A segment with L-integral A-length has L-integral refined length iff its vertices lie in 
the distinguished orbit L ■ o (identified with L). For segments with endpoints of type 
Waff ■ o, the notions of A-length and refined length are equivalent. 

Given a collection r = (ri, ...,Tn) G A" of A-lengths we define the moduli space 
Ain,T{X) as the quotient of the collection of geodesic polygons in X with the A-side- 
lengths T by the action of the group G. We give A1„_^(X) the quotient topology. 

We are now ready to state the questions which will be (for n = 3) the geometric 
counterparts to the algebra questions in chapter El 

Problem 4.12. Let X be a symmetric space of noncompact type or an infinitesimal 
symmetric space, or a thick Euclidean building. Describe the set Dn{X) C A" of 
Aside lengths which occur for geodesic n-gons in X. 

Remark 4.13. The above problem was solved in the papers IKLMll \KLM2^ . In these 
papers the notation Vn was used in place of Dn- We refer the reader to section [3^ 
for the description of the solution of Problem \4.1^ 

Problem 4.14. Let X be a thick Euclidean building. Describe the set 

Dl^f'^{X) C {W\L X L)" C {W\A X Af 
of refined L-integral side-lengths which occur for n-gons in X . 

One of the key results concerning the above problem is the following 

Theorem 4.15 (Transfer Theorem, see [KLM2J). Suppose thatX,X' are thick 
Euclidean buildings modeled on the Coxeter complexes {A,W), {A' ,W') respectively, 
L, L' are lattices as in l : [A, W) — > {A\ W') is an embedding of Coxeter com- 
plexes such that i{L) C L' . Then i induces an embedding 

: Dr^'^(X) ^ D::f^^\x') 

Below we explain how given an algebraic problem Q1-Q3 one finds a metric space 
X modeled on a Euclidean Coxeter complex, so that the geometric problem 14. 141 ffor 
n = 3) is equivalent to the corresponding algebraic problem. 
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As we explained in the beginning of chapter El with each problem Qi, i=l, 2, 3, 
we can associate a pair of groups K C G. 

1. For the Problem Ql we take G = K p and let X := p. Then X is a metric 
space modeled on the Euclidean Coxeter complex {A, W) = {E, Waff). 

2. For the Problem Q2 we take G = G and let X be the symmetric space 
X = G/K. 

In both cases G acts transitively on X and we apply Lemma f4. 21 to the transitive 
action G r\ X, to conclude that Ql and Q2 are equivalent to Problem 14. 121 for the 
corresponding space X. 

Example 4.16. Let G = GLm(C), K = U{m). Then the symmetric space X asso- 
ciated with G is G/K, which is the space of positive- definite Hermitian m x m 
matrices. The model apartment A in consists of diagonal matrices with positive 
diagonal entries. The finite Weyl Wsph = Sm group acts on A by permutations of the 
diagonal elements; the affine Weyl group Waff is isomorphic to Wsph x M™'""'^. Thus 
we get a geometric model for analyzing the Problem P2 from the Introduction. 

3. For the Problem Q3 we assign to the group G = G(K) the Euclidean (Bruhat- 
Tits) building X as it was explained in the previous section. We let Y be the G-orbit 
of the special vertex o G X. 

Although, unlike in the previous two examples, the group G does not act tran- 
sitively on the building X, this group acts transitively on the subset Y G X and 
we apply Lemma 14.21 to the action G rx Y to see that the problem Q3 (or, equiva- 
lently, R(G)) is equivalent to finding necessary and sufficient conditions for existence 
of geodesic triangles in X whose vertices are in Y and whose A-lengths are the pre- 
scribed elements of A^, where L = Lq. More generally, there is a surjective map 

pr : W\A X A^ G\X x X, 

and by applying the Transfer Theorem 14 . 1 51 we get: 

Proposition 4.17. Suppose that there exists a polygon P in X whose ac- side-lengths 
are (ai, ...,(T„). Then for any choice of di G pr~^{ai), there exists a polygon P in X 
whose a re f -side-lengths are 5"i, 5"„. 

Therefore we will stick to the notion of the refined side-length aref through the 
rest of the paper. 

5 Weighted configurations, stability and the rela- 
tion to polygons 

Let X be a symmetric space of nonpositive curvature or a Euclidean building. Recall 
that the ideal boundary B = OtusX has the structure of a spherical building, the 
metric on B is denoted by ^tus- Given a Weyl chamber A in X, we get a spherical 
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Weyl chamber Agph = 5ooA C OtusX. We will identify Agph with the unit vectors in 
A. Recall that there is a canonical projection 9 : dritsX A^p/i, see section W?^ 

Take a collection of weights mi,...,m„ > and define a finite measure space 
{'L/n'L, v) where the measure u on 'L/n'L is given by = mi. An n-tuple of ideal 
points (^1, ...,^n) G -B" together with (Z/nZ, v) determine a weighted configuration at 
infinity., which is a map 



The type rijp) = (ti, . . . , r„) G A" of the weighted configuration ip is given by Tj = 
rrii ■ 9{^i). Let /i = ip*^^) be the pushed forward measure on B. We define the slope 
of a measure /i on 5 with finite total mass as 



In this paper we will consider only measures with finite support. 

Definition 5.1 (Stability). A measure fi on B (with finite support) is called semi- 
stable if slope ^{rf) > and stable if slope ^{rf) > for all rj E B. 

There is a refinement of the notion of semistability motivated by the corresponding 
concept in geometric invariant theory. 

Definition 5.2 (Nice semistability). A measure fi on B (with finite support) is 
called nice semistable if /i is semistable and {s/ope^ = 0} is a subbuilding or empty. 
In particular, stable measures are nice semistable. 

A weighted configuration ip on B is called stable, semistable or nice semistable, 
respectively, if the corresponding measure i/j^u has this property. 

For the purposes of this paper, i.e. the study of polygons, nice semistability plays 
a role in the case of symmetric spaces and infinitesimal symmetric spaces only. We 
note however that for these spaces, existence of a semistable configuration ip on OtusX 
implies existence of a nice semistable configuration on OtusX, which has the same 
type as ip, see |KLMlj . 

Example 5.3. (i) Let B be a spherical building of rank 0. Then a measure fi on B 
is stable iff it contains no atoms of mass > semistable iff it contains no atoms 
of mass > and nice semistable iff it is either stable or consists of two atoms of 
equal mass. 

(a) Suppose that B is a unit sphere and regard it as the ideal boundary of a 
Euclidean space E, B = OtusE. Each semistable measure fi has slope zero everywhere. 

Define the subset A"^(i?) C A" consisting of those n-tuples r G A" for which 
there exists a weighted semistable configuration on B of type r. 

Suppose now that G is a reductive complex Lie group, if C G is a maximal 
compact subgroup, X = G/K is the associated symmetric space. Then the spaces 



ip : {Z/nZ, v) dntsX. 
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of weighted configurations in drusX of the given type r G A" can be identified with 
products 

F = Fi X ... X Fn 

where Fj's are smooth complex algebraic varieties (generalized flag varieties) on which 
the group G acts transitively. Hence G acts on F diagonally. 

In case X is the symmetric space associated to a complex Lie group, the notions 
of stability (semistability, etc.) introduced above coincide with corresponding notions 
from symplectic geometry, and, in the case where the weights Xj's are L-integral (i.e., 
belong to L = Lq) they also coincide with the concepts of stabihty (semistability, 
etc.) used in the Geometric Invariant Theory; for a proof of this see [KLMlj . 

5.1 Gauss maps and associated dynamical systems 

We now relate polygons in X (where X is a metric space modeled on a Euclidean 
Coxeter complex) and weighted configurations on the ideal boundary B oi X, which 
plays a key role in |KLMlj and |KLM2j . If X is an infinitesimal symmetric space p we 
identify the visual boundary of X with the Tits boundary drusX' of the corresponding 
symmetric space X' via the exponential map p X' . Thus for all three geometries, 
the ideal boundary i? is a spherical building. 

Consider a (closed) polygon P = X1X2 ■ ■ - x^ in X, i.e. a map Z/nZ X. The 
distances irti = (i(xj, Xj+i) determine a finite measure u on Z/nZ by z/(i) = mj. The 
polygon P gives rise to a collection Gauss (P) of Gauss maps 

ij : Z/nZ dntsX (6) 

by assigning to i an ideal point G dxusX so that the geodesic ray Xi^i (originating 
at Xi and asymptotic to ^j) passes through Xj+i. This construction, in the case 
of the hyperbolic plane, already appears in the letter of Gauss to W. Bolyai, [Hj . 
Taking into account the measure z/, we view the maps ip : (Z/nZ, i/) — OtusX as 
weighted configurations of points on OtusX. Note that if X is a Riemannian symmetric 
space and the m^'s are all non-zero, there is a unique Gauss map due to the unique 
extendability of geodesies. On the other hand, if X is a Euclidean building then, 
due to the branching of geodesies, there are in general infinitely many Gauss maps. 
However, the corresponding weighted configurations are of the same type, i.e. they 
project to the same weighted configuration on A^p^. 

The following crucial observation explains why the notion of semistability is im- 
portant for studying closed polygons. 

Lemma 5.4 ( |KLMl] . [KLM2| ). For each Gauss map ip the pushed forward mea- 
sure fi = ip^v is semistahle. If X is a symmetric space or an infinitesimal symmetric 
space then the measure fi is nice semistahle. 

We are now interested in finding polygons with prescribed Gauss map. Such 
polygons will correspond to the fixed points of a certain dynamical system. For 
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^ G BtusX and t > 0, we define the map (j) := (p^^t : X —>■ X hj sending x to the 
point at distance t from x on the geodesic ray x^. Since X is nonpositively curved, 
the map (j) is 1-Lipschitz. Fix now a weighted configuration : (Z/nZ, z/) — dxusX 
with non-zero total mass. We define the 1-Lipschitz self-map 

$ = <l> ,^ : X — > X 

as the composition o ■ ■ ■ o $i of the maps = (f)^i,mi- The fixed points of $ are the 
first vertices of closed polygons P = 3j ^ ... X Yi SO that ip is & Gauss map for P. Since 
the map $ is 1-Lipschitz, and the space in question is complete and has nonpositive 
curvature, the existence of a fixed point for $ reduces (see |KLM2j ) to the existence 
of a bounded orbit for the dynamical system ($")neN formed by the iterations of $. 
Of course, in general, there is no reason to expect that ($")„gN has a bounded orbit: 
for instance, if the support of the measure = ip^,{i') is a single point, all orbits are 
unbounded. 

One of our results is that under the appropriate semi-stability assumption on ijj 
the system has a bounded orbit: 

Theorem 5.5 ([ KLMlj . pCLM2j). Suppose that X is either a symmetric space or 
a Euclidean building with one vertex. Suppose that ip is a nice semistable weighted 
configuration on OtusX (in the symmetric space case) or a semistable configuration 
(in the building case). Then $^ has a fixed point. 

This theorem also holds for arbitrary Euclidean buildings: It was proven in an 
early version of |KLM2j under the local compactness assumption, this proof was 
superseded by a proof by Andreas Balser jB] who had removed the local compactness 
assumption. 

Combining the above result with the Transfer Theorem 14 . 1 51 we get: 

Theorem 5.6 ([KLMl, KLM2J). Suppose that X is a symmetric space of non- 
positive curvature or an infinitesimal symmetric space or a Euclidean building with a 
model Weyl chamber A. Then Dn{X) = /^"^^{dTUsX) . 

The equivalence of the Problems Ql and Q2 (and consequently PI and P2) in the 
Introduction follows immediately from the above theorem since for an infinitesimal 
symmetric space p and the corresponding symmetric space X the Tits boundaries are 
the same. As another corollary of the combination of Theorems 14. 151 and 15.61 we get: 

Theorem 5.7 (jKLMTl IKLM2p . Let X be either a thick Euclidean building, a 
symmetric space or an infinitesimal symmetric space. Then Dn{X) depends only on 
the associated spherical Coxeter complex and not on the type of the geometry. 

For instance, suppose that X is a nonpositively curved symmetric space and X' 
is a Euclidean building which have isomorphic finite Weyl groups and the same 
rank. Then D4Cone{dTitsX)) = AUdTUsX) = D„(X), Dn{Cone{dTitsX')) = 
A^g{dTitsX') = Dn{X'), where Cone{dTitsX) and Cone{dTitsX') are Euclidean cones 



34 



over the Tits boundary of X, X', i.e. 1-vertex buildings. Since Cone{dTitsX) and 
Cone{dTitsX') have isomorphic spherical Weyl groups, their affine Weyl groups are 
isomorphic as well, so the transfer theorem implies that 

Dn{Cone{dTitsX)) = Dn{Cone{dTitsX')) 

as required. 

In the case when the group G is complex, for the ideal boundaries B of sym- 
metric spaces X = G / K one constructs the moduli space of semistable weighted 
configurations on B as follows. 

Given a type r (so that for each i the vector Xj is nonzero), the set of semistable 
configurations Confr,sst{B) (resp. nice semistable configurations Confr,nsst{B)) of 
type T on B has a natural topological structure. Define a relation ~ on Confr^sst{B) 

G^nG^^ 0. 

One then verifies that ~ is an equivalence relation, see |HLj and [Sj]. Define the 
moduli space M.r{B) of semi-stable configurations on B of type r as the quotient 
Confr,sst{B) / ~. We note that the moduli space (see (jH)) M.n,T{X) of n-gons in X 
with the given side-lengths r G A", is also a compact topological space. 

Theorem 5.8. The moduli space Air,sst{B) is Hausdorff. The map P ^ Gauss{P) 
defines a natural homeomorphism h : Jv[n^^[X) Jlir,sst{B). 



Proof: It was proven in |HLj and |^ that A4r,sstiB) = Confr^nsst{,B) /G, and that 
M.r,sst{B) is Hausdorff. The surjection h is clearly continuous, it is also easily seen 
to be injective. Therefore the map 

h : MnAX) ^ ConU,nsst{B)/G. 

is also a homeomorphism. □ 

Remark 5.9. For the purposes of this paper we only need to know that M.r,sst{B) ^ 

Below are few more details concerning the symplectic nature of the moduli space 
■M.r,sst{.B) in the case when G is a complex Lie group. Recall that = p © t and p = 
v^— T6. For r G A" C a" C p" we identify each with the element aj := \/—lTi of the 
Lie algebra I. We consider the product M := nr=i °f orbits Oi := Ad{K){ai), 
i = 1, ...,n. The manifold M carries a natural symplectic structure which is invariant 
under the diagonal adjoint action of the group K. Let / : M — > 6 be the momentum 
mapping of this action. Since the map / is given by the formula 



/: (/3i,..,/3„)^ 
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we obtain an identification of tlie moduli space A^„,t-(p) of polygons in p with the 

symplectic quotient 

MrMB) = ConUB)//G := M//G := {i : /(O = Oj/iT. 

In the case when all belong to the cocharacter lattice L, this quotient is the same 
as the Mumford quotient of the projective variety Confr by the group G. 



5.2 The polyhedron L>„(X) 

One of the main results of |KLMlj is a description of (where X is an in- 

finitesimal symmetric space) in terms of the Schubert calculus in the Grassmannians 
associated to complex and real Lie groups G (i.e. the quotients G/P where P is a 
maximal parabolic subgroup of G). Below we describe Z)„(X) for the three classes 
of metric spaces considered in the present paper. We first do it in the context of 
symmetric spaces of noncompact type (i.e. their deRham decomposition contains no 
Euclidean factor^) since the description in this class is more natural. 

Let X be a symmetric space of noncompact type and G the identity component of 
its isometry group. The ideal boundary drusX is a spherical building modeled on a 
spherical Coxeter complex (5, W) with model spherical Weyl chamber ^sph C S. We 
identify S with an apartment in OtusX. Let A denote the Euclidean Weyl chamber 
of X. We identify Agph with dntsA- 

Let B be the stabilizer of Agp^ in G. For each vertex ( of OtusX one defines the 
generalized Grassmannian GrasS(^ = G( = G/P. (Here P is the maximal parabolic 
subgroup of G stabilizing (.) It is a compact homogeneous space stratified into B- 
orbits called Schubert cells. Every Schubert cell is of the form = Brj for a unique 
vertex r] E C S^^^ of the spherical Coxeter complex. The closures are called 
Schubert cycles. They are unions of Schubert cells and represent well defined elements 
in the homology H^,{GrasS(^, Z2). 

For each vertex ( of Agph and each n-tuple V= {jji, . . . ,rin) of vertices in W( 
consider the following homogeneous linear inequality for C, G A": 

i 

Here we identify the ?7j's with unit vectors in A. 

Let Iz2{G) be the subset consisting of all data {(, V) such that the intersection of 
the Schubert classes [C,,J, . . . , [Crj„] in H^{GrasSi^, Z2) equals [pt]. 

Theorem 5.10 ((KLMII). A'^^idrusX) C A" consists of all solutions ^ to the 



system of inequalities where {(, V) runs through Ii2{,G). 



Remark 5.11. This system of inequalities depends on the Schubert calculus for the 
generalized Grassmannians G/P associated to the group G. It is one of the results of 
IKLMS^ that the set of solutions depends only on the spherical Coxeter complex. 

^In the context of Lie groups it corresponds to the case of semisimple algebraic groups. 
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Typically, the system of inequalities in Theorem 15.101 is redundant. If G is a 
complex Lie group one can use the complex structure to obtain a smaller system of 
inequalities. In this case, the homogeneous spaces Grass,; are complex manifolds and 
the Schubert cycles are complex subvarieties and hence represent classes in integral 
homology. Let Iz{G) C Iz2{G) be the subset consisting of all data {(, V) such that 
the intersection of the Schubert classes [C^J, . . . , [C^„] in H^{GrasS(;, Z) equals \pt]. 

The following analogue of Theorem 15.101 was proven independently and by com- 
pletely different methods in |BeSj| and in |KLMlj : 

Theorem 5.12 (Stability inequalities). A'^g{dTitsX) consists of all solutions ^ to 



the system of inequalities where {(, V) runs through Iz{G). 



We now consider the general case when X is a symmetric space or a Euclidean 
building which splits as Xq x Xi, where Xq is the flat deRham factor of X. In the 
case when X = p is an infinitesimal symmetric space we consider the decomposition 
X = Xq X Xi corresponding to the orthogonal decomposition p = po © Pi? where po 
is the Lie algebra of the split part of the of the central torus of G (where g is the Lie 
algebra of G). In this case we again refer to po := Xq as the Euclidean deRham factor 
of X. If p = Tp(X'), where X' is a nonpositively curved symmetric space, then the 
above decomposition of p is the infinitesimal version of the splitting off the deRham 
factor of X'. 

Let E = Eq X El he the corresponding decomposition of the Euclidean Coxeter 
complex, the Weyl chamber A G E splits as Aq x Ai, where Ai C Ei is the Weyl 
chamber for the action Wsph ^ Ei and Aq = Eq. Let Dn{Xi) C (Aj)" denote the 
side- lengths polyhedron for the space Xi. It is clear that 



D„(Xo) = {(ai,...,a„):^a, = 0}. 



i=l 



Then we get: 

Dn{X)=Dn{Xo)xDn{X{). (7) 

We refer the reader to Proposition 17.151 for the explanation. 

Combining our results one obtains the following recipe for determining the poly- 
tope Dn{X) for any of the spaces X as in Theorem 15.71 (i.e.. infinitesimal symmetric 
spaces, symmetric spaces and Euclidean buildings): Given X, first of all, split X as 
Xq X Xi, where Xq is the Euclidean deRham factor. In view of the formula ((Zj) it 
suffices to describe i5„(Xi); so we let X := Xi. Then find a complex semisimple 
Lie group G of noncompact type, whose spherical Coxeter complex is isomorphic 
to the one of X. Let X' be the symmetric space G/K associated with G. Using 
Schubert calculus for the Grassmannians G/P associated to G as in Theorem 15.121 
above, compute the system of stability inequalities describing A"j,((9ritsX') = D„(X'). 
The polytopes D„(X) and D„(X') are equal. We note that although the polyhedron 
Dn{X) depends only on the spherical Coxeter group, the system of stability inequal- 
ities describing D„(X) depends on the root system. In fact in |KLMlj it is shown 
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that the systems obtained for the root systems and C3 are different (even though 
they have the same number of inequahties). 



Example 5.13. Suppose that G is a reductive algebraic over Q and is its Lang- 
lands' dual. Let q and be the Lie algebras of G and G^ and let X = G/KjX"^ 
be the corresponding symmetric spaces. Let g = i (B p be the Cartan decomposition. 
Take a Cartan subalgebra a C p. The pairing { , ) induces an isomorphism a* = a^, 
where is a Cartan subalgera of . We then identify a with a* using the invariant 
metric. This gives us an isometry f : a —* which conjugates the spherical Coxeter 
group Wsph of Q to the spherical Coxeter group W^^f^ of . This isometry also carries 
a Euclidean Weyl chamber A of Wgph 0. onto a Euclidean Weyl chamber for the 
action r\ . Thus f induces a bijection 



For instance, if G and are simple complex Lie groups of type Bi and Ce respec- 
tively, then the above construction provides an isometry Dn{X) = Z)„(X^). 

In the next subsection we will write down the inequalities 15. 12l for the root system 
B2 in the case n = 3. 

5.3 The polyhedron for the root system B2 

In |KLMlj and |KuLMj the stability inequalities for the polyhedra D^lX) were com- 
puted for all X of rank 2 or 3 (the polyhedron for G2 was computed in |BeSj| ). We 
now give the example of the polyhedron for the root system i?2- This example will 
be useful to us later. 

Since all symmetric spaces with the same root system give rise to the same poly- 
hedron we may take X = S0{5, C)/ S0{5). The Weyl chamber A is given by 



Thus the A-lengths CTj are vectors (x, y) in A. Since the root system has rank 2, 
Agph has exactly two vertices Ci)C2- Thus we get two generalized Grassmannians, 
GrassQ, i = 1, 2. These Grassmannians are the spaces of isotropic lines and isotropic 
planes in C^. Thus the set of stability inequalities breaks into two subsystems, one 
for each Q. This gives a system of 19 inequalities in addition to the inequalities 
defining the chamber A. Below we have dropped one of these 19 inequalities, which 
was implied by the inequalities defining the chamber. 

The first subsystem of stability inequalities (corresponding to the Grassmannian 
of isotropic lines) is given by 



r:D„(X)-.D„(X^). 



A = {{x,y) ■.x>y>0}. 



yi < yj + Xk, 



{z,j,k} = {1,2,3} 
{z,j,k} = {1,2,3}. 
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In order to describe the second system we let S be the sum of all the coordinates of 
the side-lengths, so 

S ^ xi + yi + X2 + y2 + X3 + 1/3. 

The second subsystem (corresponding to the Grassmannian of isotropic planes) is 
then given by 

Xi + Vj < S/2, 1 <i,j <3. 
To the above system of 18 inequalities we also have to add the "chamber inequalities" : 

Xi>yi,i^ 1,2,3 and > 0, i = 1, 2, 3. 

In total we get 24 inequalities. Thus we have: 

CoroIIciry 5.14. Suppose that X is a symmetric space with the (finite) Weyl group 

of type B2. Then there exists a triangle in X whose A-side lengths are vectors ai = 
{xi, yi) & A, i — 1,2,3 if and only if ai 's satisfy the above system of 18 inequalities. 

Remark 5.15. Using a computer we have verified that the above system is minimal, 
the polyhedron D3 is a cone over a compact polytope with 15 vertices and 24 top- 
dimensional faces. 

Note that the Weyl chamber A C a determines a partial order on a: 

a <A P <^=^ (3 - a e A. 

One may ask if the "naive" triangle inequalities 

a <A P + 1 

are satisfied by the A-side lengths of triangles in a symmetric space X with the Weyl 
chamber A. Below is a counter-example: 

Consider the root system B2 — C2 and the vectors 




where < t < yi < xi < 2t. The reader will verify that the stability inequalities 
above are satisfied by the vectors a,j3,j, however the inequality 

a <A /3 + 7 

fails since it would imply that < Xi — yi < {x2 — 1/2) + (2:3 — 1/3) = 0. 

Nevertheless, one can rewrite the system of stability inequalities for the root sys- 
tem B2 = C2 in terms of the root cone 

A* = {{x, y):x>0,x + y>0}^{veR'^:yueA,u-v>0} 



39 



as follows: 

tti, ^2, as G A, 

and 

T{ai) <A* + 
for all i,j,k such that {i,j,k} = {1,2,3}. Here T{x,y) = {y,x) G Wgph. 

6 Polygons in Euclidean buildings and the gener- 
alized invariant factor problem 

Let X be a thick Euclidean building modeled on a discrete Coxeter complex {E, Waff)- 
As in section let L be a lattice in E which contains the translation subgroup Ltrans 
of Waff and which normalizes Waff- Note that L acts by automorphisms on the 
Coxeter complex [EWaff)- For the algebraic applications we would like to determine 
for which r G fl L", there exists a polygon in X with L-integral side-lengths r 

and the first vertex at a distinguished special vertex o G X. In other words, we are 
interested in the image of the map 

i : Dl^'f^'-iX) -> D„{X) n L". (8) 

In this chapter we will show that in general the map (jHI) is not onto fsection l6.2|) : 
The counterexamples are based on the idea of folding triangles into apartments (see 
section IHTT|) . In the subsequent chapter [7| we will prove "positive results": Some of 
them guarantee that the map (jH)) is onto for certain pairs (Waff, L), the other results 
establish sufficient conditions for elements of Dn{X) fl to belong to the image of t. 

6.1 Folding polygons into apartments 

In this section we describe a construction which produces billiard triangles in an 
apartment from triangles in a building . 

Suppose that A(x, y, z) is a triangle in a (Euclidean or spherical) building B. In 
general it is not contained in an apartment. However (see |KLM2t §3.2]) there exists 
a finite subdivision of the edge xy by points xq = x, xi, Xk-i-, Xk = y such that each 
geodesic triangle A{z,Xi,Xi^i) is contained in an apartment in B- 

Remark 6.1. It is easy to see that there is a uniform upper bound on the number k 
which depends only on the Coxeter group W . 

For each i, let C -B be an apartment containing A{z, Xi, Xj+i). We will identify 
ao with the model apartment A. We will produce points x'^ in the first apartment 
ao such that the triangles A{z,x[,x[_^i) are congruent to the triangles A{z,Xi,Xi+i) 
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via apartment isomorphisms : ^ A. This is done inductively as follows. We 
start with x'q = xq and Suppose that x[ has been constructed. To find x'i_^_i, 

choose : ttj — > a so that it carries JXi to zx-. Put x'^^^ = ai{xi+i). The procedure 
yields a billiard triangle in the apartment A consisting of two geodesic sides zx'q and 
zx'j^ with the same refined lengths as the corresponding sides of the original triangle 
A{x, y, z), and one piecewise geodesic path x'qx[ . . . x'^. The points x[, are the 
break points of the broken side of this billiard triangle. 

Remark 6.2. If z is a special vertex of X , then, by projecting the apartment A to 
a Weyl chamber A (with the tip at z), we can assume that the folded triangle is 
contained in A. 

Consider the spherical building Yi := S^. (i?) whose Coxeter complex is [H^rA, Wi), 
where the group Wi is the stabilizer of Xi in W. Let 6i be the canonical projection of 
Yi to the Weyl chamber in this building. 

Remark 6.3. Notice that Wi may be smaller than Wgph- 

Since the refined lengths of XiXi+i and x[x[_^_i are equal, it follows that 9i(xiXi-i) = 

9i{XiX[_i), 9i{xiXi+i) = 9i{x'^x'^_^^'i) . Because the directions XiXi^i and XiXi^i in the 
spherical building Yi = J^xXB) are antipodal, the properties of the canonical projec- 

tion 9i (see section \472^ imply that the directions x[x[_^ and x[x[^-^ in the spherical 
Coxeter complex (S^-'A, Wi) are antipodal modulo the action of Wi. 

Definition 6.4. A broken triangle T d A with two geodesic sides zx'q and zx'f^ and 

one piecewise geodesic path Xqx'i . . .x'u is a biUiard triangle if at every break point x'.-, 
>• ^ 

the directions x\x\_y and x\x\j^y spherical Coxeter complex Tj^'.A are antipodal 

modulo the action of the stabilizer Wi of x[ in the Coxeter group of A. 

We note that each broken side 'f, of a billiard triangle can be straightened 

in the model apartment A, i.e. there exists a geodesic segment Xqx'I G A {a straight- 
ening of x'qx'i . . . x'j^) such that Xq = x'q, the metric length of Xqx'I is the same as of 
and the direction of same as the direction of 

A billiard triangle T in the model apartment can be unfolded to a geodesic triangle 
in the building if and only if, for each break point x'^, < i < k, the following 
holds. Let ^l, r][, (■ G S^,/ A be the directions towards x^.^, x[_^_i, z. The necessary and 
sufficient condition is: 

Condition 6.5. For each i there exists a triangle A(,^j, rji, Q) in the spherical building 
Yi = ^x[B so that Z{^i,rii) = tc and the refined lengths of ^iQ and rjid are the same 
as for and rj'-Q respectively. 

Remark 6.6. A necessary condition for existence of a triangle A{C,i,T]i,(i) is that 
^iCiXi) + ^iViXi) ^ ^; which is just the usual (metric) triangle inequality in the 
spherical building Yi. 



41 



reflection 
Figure 1: A billiard triangle. 

Lemma 6.7. Suppose that we have an apartment a' in a Euclidean building X and a 

billiard triangle T' C a' , T' has geodesic sides z'xg, z'x'j^ and the broken side x'^x'^ ■ ■ - x'j^- 

Suppose that for each break point x'^,i = 1, ...,k — l, there is a wall Hi C a' through x[ 

which weakly separates^ {x[_i,x'i^i} from the vertex z' . Assume that the reflection w 

> > 

in the wall Hi carries the direction x'^x'^_^i to the direction antipodal to Then 

there exists a geodesic triangle T = A{x,y, z) C X so that 

arefiz'x^) = aref(zx),aref{z'x'f^) = aref{zy) 

and the refined side-length of xy is the same as for the straightening of the broken 
side x'qx[ ■ ■ - x'l^. 

Proof: We prove the lemma by verifying Condition 16.51 for each i = 1, k — 1. The 
spherical building Y := E^-zX contains the apartment s' = S3.' (a') and the directions 
C,', rl of the geodesic segments 

The wall F := Y^^i^Hi) in the spherical apartment s' separates s' into half-apartments 
so that cl{s'j_) contains and cl{s'_) contains the directions r]' . Because the 
building Y is thick, there exists an apartment s <ZY which intersects s' along the half- 
apartment s'j^. Let s_ := c/(s\s'_|_). There exists an isomorphism of Coxeter complexes 
L : s' s which restricts to the identity on s+. Set 77 := iij]'), ( := ^ := Clearly, 

It remains to verify that Z(^, rj) = ir, i.e. that the points ^ and rj are antipodal. Note 
that we also have the third apartment s" = s'_ U s_ and the isomorphism of Coxeter 
complexes 

^I.e., Hi separates a' into lialf-apartments a^, a—' such that z is in the closure of a'j^ and x^_j^, ^[+1 
are in the closure of a'_ . 



42 



Figure 2: Unfolding. 



which is the identity on s'_, see Figure|21 The restriction of j to equals tow. Thus 
j carries w{ri') (which is antipodal to ^' by assumption) to the point rj, and = ^. 
Thus the points r], ^ are antipodal. □ 

We now state a conjecture describing unfoldable billiard triangles. Let A G E 
be a Weyl chamber with the tip at a special vertex o. We first define a weak LS 
path between two special vertices x = xo,y = Xk G A to be a broken geodesic 
xqXi . . . Xfc C a which satisfies Littelmann's axioms for an LS path in IL2| §4] except 
we do not require dist{Xi-i, Aj) = 1 in the definition of an a-chain. A billiard triangle 
is a Littelmann triangle if the broken side xqXi . . .Xk is an LS path. We say that a 
billiard triangle in A with the geodesic sides oxq, Wck and a broken side XqXi ... is 
a generalized Littelmann triangle if XqXi ... is a weak LS path. We recall (see |L2j ) 
that there exists a Littelmann triangle with geodesic sides oxq, ox^ and the broken 
side XqXi . . . Xk-iXk iff C where a := (j(ox^^),7 = a{oxk) and (3 is the 
A-length of the straightening of the broken geodesic xqXi . . .Xk-iXk, provided that 
a,/3,7 are characters of the split torus C G^(C). Here V^, Vg, Vy are irreducible 
representations of the group G^(C), cf. [JTJ 

Conjecture 6.8. A billiard triangle in A with the sides Wco^oxk and XqXi . . . Xk-ix^ 
and with the special vertices 0,Xo,a;fc, is unfoldable iff it is a generalized Littelmann 
triangle. 

6.2 A Solution of Problem Q2 is not necessarily a solution 
of Problem Q3 

In this section we first construct an example of a discrete thick Euclidean building X 
(modeled on discrete Euclidean Coxeter complex with the root system R of type B2) 
and a triangle P <Z X with the A-side lengths ti,T2,t^ G L = Q{R^) so that: 
1. The vertices of P are at vertices of X. 
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2. There is no triangle P' d X with vertices at special vertices of X and the 
A-lengths Ti,T2,n. 

In terms of our basic algebra problems, 7) is a solution of Problem Q2 but 

not of Problem Q3 for the simply-connected group G_ = Spin{5), 
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Figure 3: A folded triangle. 

We next describe (without proof) analogous counterexamples for the root systems 
C^,£ > 2 and L = Q{R^). In terms of our basic algebra problems, this shows that 
there are solutions of Problem Q2 that are not solutions to Problem Q3 for the 
simply-connected groups G = Sp{2£),i > 2. 

Example 6.9. Let X be a thick Euclidean building with associated discrete Euclidean 
Coxeter complex {E, Waff) of type i?2- Then the map (0j is not surjective for n = 3 
andL = QiK"). 

We recall that the simple roots for the root system B2 are (1, —1) and (0, 1) 
and the simple coroots are (1,-1) and (0,2). The folded triangle T is represented 
in Figure El It has three vertices: s,p and q and two geodesic sides: sp and sq. 
The third side is the broken geodesic segment which consists of three pieces: pv, vu 
and uq. The vectors in the Weyl chamber A = {(x, y) G : < ?/ < x} which 
represent the corresponding A-side lengths are (2,2), (3,1) and (2,2), where (2,2) 
represents the broken side. To see that T can be unfolded into a geodesic triangle in 
the corresponding building X one can either use Lemma [6. 71 or simply verify that the 
vectors (2,2), (3,1) and (2,2) satisfy the inequalities of Section lOl Note that the 
vectors (3, 1) and (2, 2) belong to the coroot lattice. 

We now prove that there is no triangle A(s", p", q") in the building X whose A-side 
lengths are the vectors (2,2), (3, 1) and (2,2) and whose vertices are special vertices 
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Figure 4: A billiard triangle. 

of X. Suppose that such triangle exists. As described in section 16.11 we subdivide 
the side p"q" and fold A{s",p", q") to a billiard triangle T' in the model apartment A. 
Without loss of generality we can assume that the side s"p" folds onto the geodesic 
segment oc, where o is the origin in A and c = (2, 2). By Remark 16.21 we can assume 
that this triangle is contained in the Weyl chamber A = {{x,y) : x > y > 0}. Hence 
the side s"q" folds onto the geodesic segment oa where a = (3, 1). Note that d{a, c) is 
strictly less than 2a/2, which is the magnitude of the vector (2,2). Thus the broken 
geodesic segment f{p"q") (which is the image of p"q" under folding) has to have at 
least one break point. Next, observe that the only break points in f{p"q") can occur 
at the vertices of the affine Coxeter complex. Any vertex other than one in the set 

{(2, 2), (3,1), (2.5, 0.5), (1.5, 1.5), 
(2.5, 1.5), (2.5, 2.5), (3.5, 0.5), (3.5, 1.5)} 

would be too far from a, c for a billiard triangle to exist. We note that all points 
in 5 \ {a, c} are nonspecial vertices of the Coxeter complex. Thus the only break in 
f{p"q") which can occur at such a point is "backtracking". 

Below we exclude breaks at various points of 5* and will leave the rest of the 
possibilities to the reader, since the arguments are similar. Suppose that the broken 
geodesic path f{p"q") is the concatenation of the geodesic segments 

ca, a6, 6a, 

where h = (3.5, 1.5), see Figure 0] The point b is one of two break points of f{p"q")- 
At the link T^h^A) consider the directions: 
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towards the points a, a and o. Then 

z(c',o + ^(c',r/') = 2z(c',n<^- 

Hence, according to Remark 16.61 the bilhard triangle T' cannot be unfolded into a 
geodesic triangle A{s",p",q") C X. Contradiction. 




Figure 5: A billiard triangle. 

Lastly, consider a break point at the vertex b = (2.5,2.5); the broken geodesic 
path f{p"q") is the concatenation of the geodesic segments 

ca, ab, ba, 

see Figure At the link Sa(v4) of the break point a consider the directions: 
towards the points c, b and o. Again, 

z(c',n + ^(c',r/') = 2Z(c',n<^, 

contradiction. (Note that in this example we do not get a contradiction by considering 
the link of the break point b.) □ 

Remark 6.10. Consider the usual embedding R2 — > Re of the root system R2 = B2 to 
Ri = Be- The A-side length vectors (2,2), (3, 1) and (2,2) correspond to the vectors 

a = /3 = (2, 2, 0, 0), 7 = (3, 1, 0, 0) G L = Q«). 

One can show that for each i > 3 and the appropriate discrete building X , the vectors 
a,(3,-i belong to the image of l : Dr/f'^{X) D^{X). 
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Consider now a thick building X'^ modeled on the discrete Euclidean Coxeter complex 
of type R'^ := Ce, i > 3. Set L = Q{{R'^y). To obtain examples of triples of vectors 
which do not belong to the image of Dl^^^^{X[) ^ D^{X[) we do the following: 

Choose the vectors a' = (3' = (2, 0) and 7' = (2, 1). Then a', 7' are in the coroot 
lattice L of C2. We claim this choice of side-lengths gives a solution of Problem Q2 
that is not a solution of Problem Q3 for the root system C2. 

Lemma 6.11. There exists an isomorphism of algebraic groups : Spin{5) —* Sp{4) 
carrying a split torus of Spin{5) to a split torus of Sp{4) such that the induced map 
on Cartan subalgebras (relative to the coordinates of IBo^ pg. 252-255]), is given by 
the matrix 



1 1 
1 -1 



Proof: Let : Spin{5) — ^ 5'L(4) be the spin representation. By Theorem G (b) of 
|Samj ■ the spin representation of Spin{2n-\-l) is symplectic if and only if either n = 
mod 4 or n = 1 mod 4. Hence, the image of lies in Sp{4:). If follows easily that 
is an isomorphism. Let ei,i = 1,2 be the coordinate functionals as in jBoj . loc. cit. 
Since the weights of the spin representation relative to the basis of the dual of the 
Cartan subalgebra are (1/2, 1/2), (1/2, -1/2), (-1/2, 1/2) and (-1/2, -1/2) we find 
that the pull-back by the map, induced on the duals of the Cartan subalgebras, of 
the coordinate functional ei = (1, 0) is (1/2, 1/2) and the pull-back of the coordinate 
functional €2 = (0, 1) is (1/2, —1.2). Thus the above matrix is the matrix of the map 
on the duals. Since it is symmetric is also the matrix of the map on the Cartan 
subalgebras. □ 
Since the vectors a,/?, 7 (from the previous example) map to the vectors a' = /?' 
and 7' = (2, 1) respectively, the claim follows. 

Now consider the natural embedding of root systems C2 ^ = Re, i > 2. One 
can verify (similarly to the arguments presented in Example that the vectors 
a' = /9',7' G L = Q{Ri) satisfy the property that 



[a 



' P',j')eD^{Xe)\L{D;^^'\Xe)), 



where Xi is a discrete Euclidean building modeled on the Euclidean Coxeter complex 
associated with the root system Cg. Thus the triple [a', f5', 7') is a solution of Problem 
Q2 for Sp{2i, C) but not a solution of Problem Q3 for Sp{2, K) where K is an 
nonarchimedean local field with value group Z. 

7 The existence of fixed vertices in buildings and 
computation of the saturation factors for reduc- 
tive groups 

As we have seen in the previous chapter, the map 

6:D;^^'^(X)^D„(X)^L^ (9) 
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in general is not surjective. The goal of this chapter is to find conditions on the root 
systems, etc., which would guarantee existence of polygons P in Euclidean buildings 
X with the prescribed L-integral A-side lengths and vertices at the vertices of X. 
Moreover, we will find conditions under which the vertices of P are in G ■ o, where 
o e X is a certain special vertex. We will also see that the image of l is always 
contained in the set 

n 

D^^\X) = {(n, ...,r„) G Dn{X) n L" : ^7^, e Q(i?^) = Ltrans}. 

1=1 

We will show that for each data (Waff, L) (where Ltrans C L C Naff), there exists a 
natural number k such that for each r G Dn{X) fl L", the vector kr belongs to the 
image of the map (jH)). We will compute the saturation factors k for various classes 
of {Waff,L). In few cases we are fortunate and k = 1, i.e. the map Q is onto. We 
then apply these results to the algebra Problem Q3. 

7.1 The saturation factors associated to a root system 

In this section we define and compute saturation factors associated with root systems. 

Definition 7.1. Let {E,Waff) be a Euclidean Coxeter complex, Waff = Wr^z- We 
define the saturation factor k^ for the root system R to be the least natural number k 
such that k ■ C E^^^'^p = Naff ■ a. The numbers kji for the irreducible root systems 
are listed in the table /fTT]). 

Below we explain how to compute the saturation factors k^. First of all, it is 
clear that if the root system R is reducible and Ri,...,Rs are its irreducible com- 
ponents, then kR = LCM{kR^, ...,kR^), where LCM stands for the least common 
multiple. Henceforth we can assume that the system R is reduced, irreducible and 
n = dim(l^). Then the affine Coxeter group Waff is discrete, acts cocompactly on E 
and its fundamental domain (a Weyl alcove) is a simplex. 

Let {ai, a„} be the collection of simple roots in R (corresponding to the positive 
Weyl chamber A) and ao := 6' be the highest root. Then 

n 

e = Y^m,a^. (10) 

i=l 

We can choose as a Weyl alcove C for Waff the simplex bounded by the hy- 
perplanes HajO,Hgi, j = l,...,n. The vertices of C are: o = Xq (the origin) and 
the points Each Xi,i ^ 0, belongs to the intersection of the hyperplanes 

HaQ^i, Ha^ o, 1 < j ^ i < n. The set of values (mod Z) of the linear functionals a 
{a G R) on the vertex set E^^^ of the Coxeter complex, equals {ai{xi) : i = 1, ...,n}. 
Note that 1 = 6{xi) = miai{xi) where the numbers rrii are the ones which appear in 
the equation (fTUI) . Thus ai{xi) = 

Lemma 7.2. kR = LCM{mi, ...,mn). 
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Proof: We have: ai{kxi) e Z for each i, which in turn imphes that a{kxi) e Z for all 
a e R,i ^ I, ...,n. Hence a{kE^°'>) C Z for each a e R. Since iVa// = -P(-R^), this 
proves that C Naff a. If A; G N is such that k ■ E^^^ C P(-R^), then rrii divides 

A; for each i = 1, ...,n. □ 

In our paper wc will also need a generalization of the numbers k^, which we discuss 
for the rest of this section. (The reader who is interested only in simply-connected 
groups can ignore this material.) We again consider a general reducible root system 
R. Suppose that L' is a subgroup of Naff containing the lattice Ltrans — Q{.R^)') 
we will assume that V acts as a lattice on E (i.e. a discrete cocompact group). Set 
L := L' n Vi © ... © 14, where Vi are the vector spaces underlying Ei. We note that 
since Ltrans C L and Ltrans acts as a lattice on Ei® ■■■® Es, the discrete group L also 
acts as a lattice on Ei® ... ® Eg. 

Let Pi denote the orthogonal projections E ^ E^. Consider the images Lj of L 
under the projections pi {i — 0, s); since L C Naff and pi{Naff) — N^^ff, we have 
the inclusions 

^rans ^ Li C N'^ff, "i = 1, S, 

where -^t^ans translation subgroup of W^a//- 

Example 7.3. Suppose that {E, Waff) is the Coxeter complex associated with the root 
system of the group GL{n). Then E = M", L' = LGL(n) = Z" is the cocharacter group 
of the maximal torus T (represented by diagonal matrices) in GL{n). The group L' 
is generated by the cocharacters = (0, 0, 1, 0...0) (1 is on the i-th place). The 
coroot lattice Q{R'^) is generated by the simple coroots a( — Ci — Cj+i, i = 1, n — 1. 
The metric on E is given by the trace of the product of matrices. We have the 
decomposition E — Eq x Ei where Eq is 1-dimensional and is spanned by the vector 
e — ei + ... + €„, and the space Ei is the kernel of the map 

n 

tr : (xi, ...,Xn) ^ ^Xi. 

i=l 

Thus El is the (real) Cartan subalgebra of the Lie algebra a{{n) of SL{n), the derived 
subgroup ofGL{n). 

The projection pi : E ^ Ei is given by pi{u) = u — ■^tr{u)e. The group Waff 
equals W^^p which acts on Ei as the Euclidean Coxeter group with the extended 
Dynkin diagram of type A^-i- 

The intersection L — L' n Ei — Q{Ry), where R^ is a root system contained in 
El. It is the coroot system of the Lie algebra sl(n) The projection Li — Pi{L') is 
P(i?^); the coweight lattice of the Lie algebra sl{n) . 

Consider the group of isometrics W generated by elements of Waff and L. Then 
is a Euclidean Coxeter group with the linear part Wgph and translation part L, 

W = Wsph IX L. Since W^ = Wl^f^ x Li normalizes W^a//, for each i we get the induced 
action of the finite abehan group Fj := W^/W^^f = Li/L\^^^g on the Weyl alcove 
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Definition 7.4. A face 6i G ai of a Weyl alcove a, of Waff, will be called Li- 
admissible if there exists an element g G Fi which preserves 6i and (g) acts transitively 
on its vertices (i = 1, s ). 

Note that in the case Li = L\^ansi the only Lj-admissible simphces are the vertices 



Definition 7.5. For each pair of groups (Waffi define the saturation factor ki = 
k{W^ff, Li) G N, to be the smallest natural number ki such that for each Li-admissible 

face c C ai, the multiple of its barycenter kibe, belongs to Ef''^'^^ = N^ff ■ o. We let 
k{Waff,L) = k(Waff,L') denote LCM{ki, ks) . In the case L = Naff we will use 
the notation k^ for k(Waff, L). 

We note that in the case L = Ltrans we get k(Waff, L) = k^ and if L is the weight 
lattice, L = P(i?^) we have k{Waff,L) = k^. 

Our next goal is to compute the saturation factors for various irreducible root 
systems and various lattices L. 

We again assume that the root system R is irreducible and that its rank n equals 
dim(l^). Note that the group F = L/ Ltrans acts by automorphisms on the extended 
Dynkin diagram F of the root system R (since F acts on the Weyl alcove a which is 
uniquely determined by the labelled graph F, whose nodes correspond to the faces of 
a). For z = 1, n we mark the i-th node (corresponding to ai) of F with the natural 
number which appears the formula for the highest root |T0|) . We mark the 0-th 
node of F (corresponding to 6) with 1. Then the automorphisms of F preserve this 
labelling; the action of the full group Naff on F is transitive on the set of all the 
nodes labelled by 1. Not all automorphisms of F can be induced by F even if one 
takes L as large as possible, i.e. L = Naff. Recall that the action on a comes from 
the action of W by conjugation on Waff] this action induces inner automorphisms of 
the spherical Weyl group Wsph- Thus, if g is an automorphism of F induced by an 
element of F and g fixes a vertex with the label 1, then g acts trivially on F. This 
does not completely determine the image of Naff in Aut{T) but it will suffice for the 
computation of the saturation factors. 

Here is the procedure for computing the saturation factor k = k(Waff, L). Given 
g E F (including the identity) consider the orbits of (g) in the vertex set of the graph 
F. Here and in what follows (g) denotes the cyclic subgroup of Isom(i?) generated 
by g. Let O = {xi-^, ...,Xi^} be such an orbit. This orbit corresponds to the orbit 
O = {xij^, ■■.,Xi^} of {g) on the vertex set of the Weyl alcove. Take the barycenter 



of the corresponding vertex set (also denoted O) of the Euclidean Coxeter complex. 
For the point b = b{0) compute the rational numbers ai{b),i = 0, n. 

Then find the GCD (the greatest common denominator) of the rational numbers 
ai{b), i = 0, ...,n, call it ko- Finally, let 



of 6i. 




k := LCM{{ko, where O runs through all orbits of all (g) C F}). 
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Remark 7.6. Instead of taking all g E F it is enough to consider representatives of 
their conjugacy classes in W /Waff (under the conjugation by the full automorphism 
group ofV). 

It is clear that the number k computed this way satisfies the required property: 

1. For the barycenter h of each L-admissible face of a, the multiple kh belongs to 
the coweight lattice (which equals Naff ■ o) 

2. The number k is the least natural number with this property. 

The numbers k^ and k^ are listed in the table (fTT|) below (the number i in the table 
is the index of connection). We will verify the computation in the most interesting 
case, namely for the root system of the A-type. 

Lemma 7.7. Suppose that the Dynkin diagram T has type An and that F = Z/m. 
Then k = k{Waff, L) equals m. In particular, if L = Naff then we get ky^ = n + 1. 

Proof: The group F = Z/m acts on the graph T = An hy cyclic permutations. Let 
g E F he a. permutation of order t; note that t divides m. Then for each orbit O of 
g (in the vertex set of the Weyl alcove a) we get: 

b{0) = IY1 

For each i ^ 0, ai{h{0)) = if ^ C, and ai{h{0)) = 1/t if G O. For the highest 
root we get: e{h{0)) = if Xq G O and e{h{0)) = 1 if Xq ^ C . In any case, ko = t. 

Since all t's divide the order m of the group F (and for the generator of F,t = m), 
the LCM of fco's taken over all orbits and all elements of F, equals m. □ 

Similarly we have 

Lemma 7.8. Suppose that the Dynkin diagram F has type Di and F = Z/2. Then 
k = k{Waff, L) equals ^ if F permutes at least two roots labelled hy 2 and k = 2 if it 
does not (the latter holds for the orthogonal groups). 

We note that for all classical root systems except D4 where fc^ = k^, k^, equals 
the index of connection i and for all exceptional root systems, k^ = kyj (so for the 
computation of saturation constants for Problem Q3 behaves like an exceptional 
root system). 

If G is a reductive algebraic group with the cocharacter lattice L and the associated 
affine Weyl group Waff, we let K{G) = Knv factiQ) := k{Waff,L). The numbers 
kinv fact listed below appear in the discussion of the saturation for the invariant factor 
problem for the group G, see section [7| 
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We then obtain: 



Root system 


G 


e 








k{G) 


Ai 


SL{e + 1) 


ai + ... + ae. 




1 




1 




GL{e + 1) 










1 


Ae 


psL{e + 1) 










£+1 


Be 


Spin(2i + 1), SO{2i + 1) 


a\ + 2a2 + ... + 2ae 


2 


2 


2 


2 


Ce 


Sp{2tj, PSp{2tj 


2a\ + 2a2 + ... + 2a^_i + 


2 


2 


2 


2 


De 


Spin(2e),SO{2e) 


ai + ^2 + "3 + 2a4 + ... + 2ai 


4 


2 


4 


2 




PSO{2t) 










4 


Di 


PSO{H) 


a\+ a2 + az + 2a4 


4 


2 


2 


2 


G2 


G 


3ai + 2a2 


1 


6 


6 


6 


Fa 


G 


2ai + 3a2 + 4a3 + 204 


1 


12 


12 


12 


Ee 


G, Ad{G) 


ai + a2 + 2a3 + 2a4 + 2^5 + Sag 


3 


6 


6 


6 


Er 


G,Ad{G) 


ai + 2q2 + 2«3 + 204 + 805+ 

+3a6 + 4a7 


2 


12 


12 


12 


Es 


G 


2ai + 2o.2 + 3a3 + 804 + 4a6 + 
+4a6 + 5a7 + 603 


1 


60 


60 


60 



(11) 



Here G denotes the simply-connected algebraic group, the symbol Ad[G) denotes 
the algebraic group of adjoint type, i.e. the quotient of G by its center. In the case of 
root systems with the index of connection equal to 1, Ad{G) = G, so we have used the 
symbol G to denote the unique connected algebraic group with the given root system. 
Note that for the non-simply-conncctcd classical groups we always get the order of 
the fundamental group as the saturation factor (except for the group PSO{S)). 

7.2 The existence of fixed vertices 

We begin this section with few simple remarks about existence of polygons in X with 
the vertices of a given type. As before, G C Aut{X) is such that the G-stabilizer 
of the model apartment A acts on A through the group W ^ whose translational part 
is L = Lg- Thus, iixy(ZXis& geodesic segment with a; e G • o, then y & G ■ o 
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iff o"(x, y) G L. Therefore the following are equivalent for a polygon P G X, whose 
A-lengths are in L = L ■ o: 

1. All vertices of P are in G ■ o. 

2. One (say, the first) of the vertices of P is in G ■ o. 
We also have 

Lemma 7.9. For a vector tg -D„(X) H L" the following are equivalent: 

1. There exists a polygon P G X with the A-lengths t , such that all (equivalently, 
one of) the vertices of P are in G ■ a. 

2. There exists a polygon P G X with the A-lengths r , such that all (equivalently, 
one of) the vertices of P are special. 

Proof: It is clear that (1)^(2), let's prove the converse. Let P = xi ■ ■ ■ a;„ be a 
polygon in X with the A-lengths r, such that the first vertex xi of P is special. 
Let yi, ...,yn+i G -E be such that WUi+i C E have the same refined lengths as the 
segments XjXj+i, i = l,...,n. By assumption, the vertex yi is special. Recall that 
the normalizer Naff of Waff in the group of translations of E, acts transitively on 
the set of special vertices. We identify the model apartment E with an apartment in 
X containing the origin a. Let T G Naff be such that T{yi) = a. Set Zi := T{yi), 
i = 1, ...,n. Then Zi are in L-orbit of o for each i and according to the Transfer 
Theorem 14.151 there exists a geodesic polygon Q = ui ■ ■ ■ Un G X with the refined 
side-lengths same as for ZiZi^i, i = 1, ...,n. In particular, a{ui,Ui+i) = Ti for each i 
and all vertices of Q are in G ■ o. □ 

Thus a vector r belongs to the image of the map © iff there exists a polygon 
P G X with special vertices and the A-side lengths r. 

As we have seeing in chapter the existence problem for polygons with the given 
A-side lengths in X is equivalent to the existence of a fixed point for a certain map 
$^ : X — > X. In this section we will try to find conditions under which fixes 
a special vertex in the building X. We first analyze the case when the Euclidean 
Coxeter complex is irreducible. 

We therefore assume that the affine Coxeter group Waff corresponds to a reduced 
irreducible root system R of rank i in an ^-dimensional vector space V, with the 
underlying affine space E, see chapter |21 Recall that L is a lattice such that 

Ltrans = QiR"") CLG Naff = P(P^). (12) 

As before, W denotes the subgroup of Isom(_E') generated by elements of Waff and 
L. Then W is a Euclidean Coxeter group with the linear part Wgph and translation 
part L. Since W normalizes Waff, we get the induced action of the finite abelian 
group W /Waff = L/ Ltrans = P ou the Weyl alcove a of Waff- The notion of L- 
admissible faces of Weyl alcoves of {E,Waff) introduced in section mi carries over 
to the building X. Note that in the case L = Ltrans, the only L-admissible faces are 
the vertices of X. 
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Suppose that r = (ti, r^), where Ti & L for each i. Let 

be a weighted configuration on dntsX of the type r, where = rj/|rj|. Consider 
the map $ = $^ : X — * X. Then $ = $„ o ... o $i : X X where each $.j acts on 
every apartment Oj asymptotic to by the translation Tj (by the vector which has 
the same A-length as Tj). Thus the assumption Tj e L C Naff imphes that each Tj is 
an automorphism of the Euchdean Coxeter complex (which we identify with Cj). In 
particular, the map $ preserves the simplicial structure of X. 

Theorem 7.10. Assume in addition that $ has a fixed point in X. Then: 

1. $ fixes the barycenter of an L-admissible face in X. 

2. IfYl^=i'^i ^ Ltrans then $ fixes a vertex of X. 

3. More generally, if L is a lattice normalized by Wgph, such that L^rans d L <Z L, 
and XljLi '^i ^ then $ fixes the barycenter of an L-admissible face in X . 

4- If ^ fixes a special vertex of X then ^jLi Tj G Ltrans- In particular, if the 
Coxeter complex associated with X is the irreducible Coxeter complex {E,Waff) of 
type A^, we have: 

n 

Ti e Ltrans ^ fixCS a VCVtCX of X. 

1=1 

Proof: 1. For a fixed point x = Xi oi $, let 6 denote the smallest face (a simplex) 
in X containing x. Consider the apartments ai G X (containing xi,X2,Ci), 02 C X 
(containing X2,X3,^2),---, an (Z X (containing Then $i(5) C oi fl 02, 

$2 ° $i(^) C 02 n o-s,.--, $n ° ■■■ ° ^i(5) C a„ n ai- Since $ preserves the simplicial 
structure of X and 6 is the smallest simplex containing x, we get: ^{S) — S. 

The map $1^ : 5 — >^ 5 is the composition of maps 

(7;o...or2ori)|5, 

where each : Ui ^ Cj is a translation. Let </7i : — > ai be an (isometric) parameter- 
ization as in the definition of a space modeled on a Coxeter complex. We can assume 

that S' := ^^\6) is a face of the Weyl alcove a C E. There exists a parameterization 
ip2 '■ E ^ a2 so that (p2'^ o ipi = id on the domain of this composition. Similarly (like 
in the definition of a developing map of a geometric structure) we choose parame- 
terizations (fi,i — 1, ...,n, so that for each i, ip~^^ o (p^ = id on the domain of this 
composition. Then we get: 

(T„ O ... 0T2O Ti)\s = (T„ O O O T„_i O ... O ip~^ O T2 O (^2 O ° ^OU- 

Let T/ := oTiO ipi : E ^ E; these maps are translations by the vectors r/, which 
are in the Waff-oihiis of the vectors Tj, i = 1, n. Set T' := T^o ... oT[. Then the 
"holonomy map" 

T' = ^'"^ o r„ o o Lp-\ o ... oip-^ oT20Lp20Lp-^ oTiOLp^: E ^ E 
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sends the simplex 5' to itself. Moreover, 

where w G Waff- Thus, by letting $'1^/ := Lp^'^ o $ o (/^il^/, we conclude that $'1^/ 
admits the extension by ur^T' to the entire E. Since w^^T' G W, $ induces an 
automorphism of the simplex 5 by an element of the group W. We note that $ does 
not necessarily permute all the vertices of S. Consider however an orbit of ($) on the 
vertex set of 5. It is clear that this orbit spans an L-admissible simplex c in S G X; 
since is a 1-Lipschitz automorphism, it preserves the barycenter of the simplex c 
and hence the first assertion of the theorem follows. 

2. Let us prove the second assertion. Set t = Y17=i Note that the map T/ is 
the translation in E by the vector where r/ = Wi{Ti) for some Wi G Wgph- The 
composition T' = T^o ...oT{ is the translation by the vector 

n n 
i=l i=l 

We claim that v G Ltrans iff i e Ltrans- We leave the proof of the following elementary 
lemma to the reader: 

Lemma 7.11. //r G P(it!^) then for each w G Wgph we have: 
Therefore 

n n 
V = ^{Wi{Ti) -Ti)+^Ti^ S + t, 

i=l i=l 

where s G Q{R^) = Ltrans- This proves the claim. 

Recall that $'1^/ admits the extension by w~^T' (where w G Waff) to the entire 
model apartment E. Thus, if t G Ltrans then $'1^/ is the restriction of an element 
g G Waff- Since the alcove a is a fundamental domain for the action of Waff on E 
and 6' is a face of a, we conclude that $'1^/ = id. Hence $ fixes a vertex of X. 

3. The proof of 3 is analogous to the proof of 2 and we leave it to the reader. 

4. Lastly, suppose that $ fixes a special vertex x of X, then S — {x}, 5' = {x'} is 
a special vertex in E, and = x' implies that T'{x') — w{x'), where w G Waff- 
Since x' is a special vertex, w = T o w', where w' G Waff fixes x' and T G Ltrans- 
Thus T'{x') — T{x'), which implies that T' G Ltrans, and hence t G Ltrans- CH 
As an immediate corollary of the above theorem we get: 

Corolleiry 7.12. 1. For each t— (ti, ...,Tn) G Dn{X) fl such that X^jTj G Ltrans, 
there exists a polygon P <Z X such that (t{P) —t and the vertices of P are at the 

vertices of X . 

2. If there exists a polygon P <Z X with special vertices and cr(P) —r, then 

y~y f "^i £ Ltrans - 
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Example 7.13. For the irreducible Coxeter complex {E,Waff) of the type C2, there 
are vectors ti,T2,T3 G L = P(i?^) such that $ fixes a vertex of X but Yli=i'''i ^ 

Q{R^) = Ltrans- 



Proof: Consider the billiard triangle T shown in Figure IHl It has geodesic sides Yx, zy 
and the broken side Tuy. Its A-side lengths are Lj^a^s-integral and it has non-special 
vertices. 
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Figure 6: A billiard triangle. 



Let us check that this triangle can be unfolded to a geodesic triangle A{z, x, y') in 
X (with vertices at the vertices of X), in the sense of section lUTTl This can be done 
as follows. We note that the geodesic / (weakly) separates z from x and y. Hence we 
can unfold the billiard triangle T to a geodesic triangle in X using Lemma 16.71 

Then the vectors ri, T2 representing the sides xz and xy' of A(x, y', z) are in the 
coroot lattice Q{R^), but the vector T3 representing the side 'zy is not in the coroot 
lattice. Hence E?=i ^ <5(i?^). □ 

Thus the fixed point of $ may not be special. However, if Naff acts transitively 
on the vertices of E, every vertex is special and we get: 

Corollary 7.14. Suppose that the normalizer Naff of Waff in V acts transitively on 
the vertices of E. Then the image of D^^^'^{X) in Dn{X) equals 

n 

D^'\X) := {(ri,...,r„) G D„(X) n L", r, G Ltrans}- 

The example of a Coxeter complex for which the hypothesis of Corollary 17.141 
holds is given by {E, Waff) for which the finite Weyl group Wsph is of type Ai. Then 
each vertex of the Coxeter complex {E, Waff) is special. 
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Next we consider the general case when the Coxeter complex {E,Waff) is re- 
ducible. As in section 14 .21 we have the corresponding deRham decomposition of the 
building X: 

X = Xq X Xi X ... X Xs, 

where Xq is the flat deRham factor, the group W^j^j- {i > 0) acts as an irreducible 
affine Coxeter group on the Euclidean space Ei. The Weyl chamber A is the product 
fl^^Q Aj of Weyl chambers, where of course Aq = Eq. Let Pi denote the orthogonal 
projection X Xi, i = 0, 1, s; by abusing notation we will also use pi to denote 
the orthogonal projections E Ei. Given a lattice L' in E we get the inclusions 

Llans C P^{L) = L, C Kjf, i = 1, S. 

Note that 

n 

D„(Xo) = {(ri,...,r„):^r, = 0}. 

1=1 

We have 

Proposition 7.15. 1. Dr,{X) = UUo^^i)- 

2. For each rG A", there is a polygon P G X with the A-side lengths t and the 
vertices at the (special) vertices of X iff for each i there exists a polygon Pi C Xj with 
the Ai-side lengths Pi{T) and the vertices at the (special) vertices of Xi. 

Proof: We will prove the third assertion since the proofs of (1) and (2) are similar. 
First of all, if P C X is a polygon with L'-integral refined side-lengths then its 
projections Pi := Pi{P) C Xi are also polygons with Lj-integral refined side-lengths. 
Conversely, if Pi C Xi are polygons with L--integral refined side-lengths and Xij is 
the j-th vertex of the polygon Pi, we set 

Xj . (^Xqj, ...,Xsj) G X, 

this point is a vertex of X since all vertices of the corresponding buildings Xj. 

This defines the polygon P = xi ■ ■ ■ x„ in X. It is clear that the refined side-lengths 
of P are L'-integral. □ 

The above proposition implies that Corollaries 17.121 and 17.141 remain valid for 
Euclidean buildings with reducible Coxeter complexes. 

As in section 17.11 given a lattice L' in E we define the lattice L as the intersection 
of L' and the translation group oi Ei® ■■■ ® Eg. We now can compute the image of 
the map © "up to saturation" : 

Theorem 7.16. 1. Let k = k{Waff, L') = k{Waff, L) be the saturation factor defined 
in section \n\ Then for each rG Dn{X) fl (kL')"", there exists an n-gon P C X with 
special vertices and A-side lengths ri, r„. 
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2. Let R be the root system corresponding to the Coxeter complex {E,Waff) and 
let k := kji = k{Waff, Ltrans) be the saturation factor defined in section \n\ Then for 
each re Dn{X) fl {kL'Y satisfying 

Tj £ Ltrans = Q{R^) 

i 

there exists an n-gon P G X with special vertices and Aside lengths ri, r„. 

Proof: 1. We first consider the case when the root system R is reduced, irreducible and 
has rank equal the dimension of the space V\ then L = V . Let P' C X be a polygon 
with the A-lengths ^ri, ^r„. Since ^Tj G L for each Theorem l7. lOl implies that the 
polygon P' can be chosen so that its first vertex is the barycenter of an L-admissible 
simplex in X. Let XjXj+i, i = 1, 2, n, be oriented segments in the model apartment 
E, which represent the refined side-lengths of the polygon P'; the point xi (and hence 
Xi for each i = 2, n+1) is the barycenter of an L-admissible simplex in E. We regard 
E as the vector space V by identifying the origin with the special vertex o. Then, 
according to the definition of k = k{Waff, L), the segments {kxi){kxi+i) = ViVi+i have 
end-points at the special vertices of E. Consider the affine transformation l : E E 
which is the homothety x i— > kx. Then l : {E,Waff) — > {E,Waff) is an injective 
endomorphism of the affine Coxeter systems and the Transfer Theorem 14.151 implies 
that there exists a polygon P in X whose refined side-lengths are represented by 
yiVi+i, i = I, ...,n. The vertices of P are special and its A-side-lengths are ri, r„. 

We now consider the general case when the Coxeter complex {E,Waff) is re- 
ducible. Let P' C X be a polygon with the A-lengths ^ri, |r„. Since Po{Yl^=i '^i) — 
0, we have 

1 " 

-^Ti e L' nVi® ...®Vs = L. 

i=l 

Hence for each j = 1, s we get 

1 " 

i=l 

Therefore, by Theorem 17. 101 fpart 3, where we take L = Lj, j = 1, s), the polygon 
P' can be chosen so that for each j = 1, ...,s, the vertices of Pj{P') are barycenters 
of Lj-admissible faces of Xj. Recall that k = LCM{ki, kg). 

By the irreducible case, for each j = 1, s there is a polygon Pj C Xj with special 

vertices and side-lengths ^pj(ri), ...,pj(r„). Let XjjXj+ij, i = l,2,...,n,j = l,...,s, 
be oriented segments in the model apartment Ej, which represent the refined side- 
lengths of the polygon Pj. It follows from the Transfer Theorem 14.151 that for each 
j = 1, s there exists a polygon Pj C Xj whose refined side- lengths are represented 
by the segments {mjXij){mjXi+ij), where rrij = k/kj. Note that mj^pj{Ti) = Pj{Ti) 
for each i and j. By the definition of kj, for each j the vertices of Pj are special 
vertices of Xj. Now Proposition 17. 15| implies that there exists a polygon P G X with 
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the special vertices, whose projections to Xj are Pj for each j and the A-side lengths 
of P are Ti, r„. 

2. The proof of this assertion is analogous to the proof of 1. First, suppose that 
the Coxeter complex is irreducible. Then, according to Theorem 17.101 (part 2), a 
polygon P' C X with the A-lengths ^ri, -^r^ can be chosen so that its vertices are 
vertices of X. Let XiXi+i, i = 1,2, n, be oriented segments in the model apartment 
E, which represent the refined side-lengths of the polygon P'. Then, by the definition 
of k = kn, the end-points of the segments {kxi){kxi+i) are special vertices of X. The 
rest of the argument is the same as for (1). □ 

7.3 Saturation factors for reductive groups 

We now apply the results from the previous section to the generalized Invariant Factor 
Problem for nonarchimedean reductive Lie groups G. Suppose that G is a connected 
reductive algebraic Lie group over K, where IK is a field with discrete valuation v. Let 
G := G(]K). The group G determines a Bruhat-Tits building X, Bruhat-Tits root 
system R, the corresponding affine Coxeter group Waff and the extended cocharacter 
lattice L := Lq satisfying the double inclusion (fT^ . Define kinv factiG) := k(Waff, L). 
As an immediate corollary of Theorem 17.161 we obtain: 

Corollary 7.17. 1. For k = factiG) and any t & L"- n Dn{X), there exists an 
n-gon P in X with ^-side-lengths equal to kr and vertices in G ■ a. 

2. For k = kji and any 

n 

re D^'%X) = {re D„(X) nL" : 5^r, G g(i?^)}, 

i=l 

there exist an n-gon P with A-side lengths equal to kr and vertices in G ■ a. 

3. If G is semisimple and simply- connected then D^'^{X) = D^{X) and 

kinv fact (G) = kR. 

Proof: Parts (1) and (2) follow from Theorem 17.161 (parts (1) and (2) respectively) 
and Lemma [7.91 

To prove (3) note that in this case Q{R^) = L and thus 

kin. factiG) = kn = k{Waff,Q{R'')). □ 

Remark 7.18. We emphasize that kinv factiG) o-nd k^ depend only on G and not the 
choice ofr. 

By specializing to the case n = 3 and using the equivalence (see §4.4j] of Problem 
RGTI for Euclidean buildings with the Problem Q3, we get: 
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Corollary 7.19. For each k divisible by k^v fact{G) and each triple 7) G 
k{L n A)'^ which satisfies the generalized triangle inequalities for the space X , there 
exist representatives A, B, C of the double coset classes 

G(0)a(7r)G(0), G(O)/3(7r)G(0), G(0)7(7r)G(0), 

such that ABC = 1. 

Example 7.20. Let G = Spin{5). Then Example \6.y\ shows that there is a triple 
(a,/3,7) G (L n A)^,L = Q{Ey), such that Q:,P,'y satisfy the generalized triangle 
inequalities and such that one cannot find A, B, C in the corresponding double cosets 
of Spin{5,K.) such that ABC = 1. 

Thus one cannot take k = 1 for the case G = Spin{h). 

Example 7.21. kinv fact{GL{m)) = 1. In other words, let X be the Bruhat-Tits 
building associated with the group GL{m,K.) , where K is afield with nonarchimedean 
discrete valuation and the value group Z. Let rG have entries arranged in de- 
creasing order. Then t satisfies the generalized triangle inequalities (i.e. rG Dn{X)) 
if and only if there exists an n-gon P in X with the first vertex at the origin (the 
point stabilized by GL{m, O) ) and A-side lengths r . 

Although this example is a special case of Theorem 17.161 (part 2), we present a 
complete proof for the benefit of the reader. 

Proof: Recall (see Example 17. 3p that the Euclidean Coxeter complex {E, Waff) of X 
is reducible, E = Eq (B Ei, where Ei is the kernel of the map 

tr . (xx, I > Xi -|- ... -|- Xjji, 

and Eq is the span of (1, 1). Let Vi be the vector space underlying Ei. We may 
identify Vi with the Lie algebra of traceless real diagonal matrices, the real Cartan 
subalgebra of the Lie algebra of SL{m). Moreover (see Example 17. 3|) . L = LcLim) = 
Z™, is the cocharacter lattice; the orthogonal projection of L to Vi is the coweight 
lattice of SL{m), and the root system is of type Am-i- On the other hand, suppose 
that r= (ri, ...,r„). Then, since rG Dn{X), there exists a polygon P in X with the 
A-side lengths rj. Let X = Xq x Xi be the deRham decomposition of X, where 
Xq = Eq = is the fiat factor. Since the projection of P to the fiat deRham factor 
Eq of X is also a polygon, we get: 

Po{ti + ... + r„) = tr(ri + ... + r„) = 0. 

Hence ri + ... + r„ G L fl i?i = Qi^R"^). Therefore we can apply Theorem 17.101 (part 
2 or 4) to conclude that there exists a polygon P' C Xi whose vertices are (special) 
vertices of Xi and whose A-side lengths are Pi(ri), ...,pi(r„). By combining this with 
the polygon Pq{P) via Proposition l7.15l we conclude that there exists a polygon P C X 
whose vertices are (special) vertices of X and whose A-side lengths are ri, r„. Thus 

kinv fact{GL{m)) = 1. □ 
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Theorem 7.22. 1. Let DG be the derived (i.e. commutator) subgroup of G. Then 

kinv fact{G_) = kin,, farti PG ). (13) 

2. Moreover, if Gi, ...,Gs are the simple factors of DG then 

kinv fact 

(G) = LGMikn, fact ( ^l ) ) • • • ; kinv fact 

Proof: The equation (fT!?|) foUows from three observations: 

We first claim that the lattice L' = LgH Vi © ... © K equals Ldg- This is because 
we can assume that the maximal split tori T^,,^ and T_q of DG and G are related by 

Tna = TanDG. 

Hence the cocharacter lattice of DG is the sublattice of Lq consisting of those cochar- 
acters whose image is contained in DG . Passing to tangent vectors at the identity 
yields the claim. 

Second, by definition, the coroot system of DG is the same as the coroot 
system Rq of G regarded as a root system in Ei(B ... (B Eg. Thus G_ and DG have the 
same affine Weyl group Waff. 

Lastly, the projection of the lattice Lq into Vi © ... © K is contained in P(_R^) fl 
Vi © ... © K. 

With these observations, the same argument as in the case of GL{m) goes through: 

k{Waff,LG) = k{Waff,LDG) 

(the saturation factor fact depends only on the group Waff and the cocharacter 
lattice), which implies (fT^ . 

To prove the second assertion of the Theorem note that the Euclidean Coxeter 
complex for DG is the direct product of the Euclidean Coxeter complexes for its 
factors Gi, i = 1, ...,s. Let Tj be maximal split tori of G^, i = 1, ...,s and Lj = X^,(TJ 
be their cocharacter lattices. Let T_q := YliT-i: and L' := X^,(Tg); then each Li 
is the projection of L' to Vi, where (yi,W^j-j) are the Euclidean Coxeter complexes 
associated with Gi. 

Then Definition 17.51 implies that 

kiWaff, L') = LGM{k{Wl^f, Li), kiW^f^, Ls)). □ 

We can also give a complete solution (in terms of the stability inequalities) for the 
Invariant Factor Problem Q3 in the case of nonarchimedean reductive Lie groups G 
with root system of type Am-i- For instance, G could be the quotient of SL{m) by 
a subgroup of its center. As before, let L denote the lattice Lg and let X := Xg_ be 
the Bruhat-Tits building associated with G_. 
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Theorem 7.23. Let G be a reductive algebraic group over K, so that the group G 
has the associated root system R of type A^-i- Then the natural embedding 

^ (X) = {{a, 7) e DsiX) n : a + /3 + ^ e Q(i?^)} (14) 

is onto. 



Proof: The assertion foUows from Corollary 17.171 and the fact that kj^ = 1 for the 
root system of type A. □ 

Specializing to the case of GL{m) and SL{m) we get the following corollary: 

Corollary 7.24. Let X = be the symmetric space of symmetric positive- definite 
m X m-matrices. Then there exists a solution to the Invariant Factor Problem Q3 
for the case G = SL{m, K) (or GL{m, K) ) and K = SL{m, O) (resp. GL{m, O) ) if 
and only if a, 13 and 7 are integer diagonal matrices so that tr(Q; + /? + 7) =0 and 
the projections 

a - —tr(a)I, p - —tr(p)1, 7 - —trh)! 
m m m 

satisfy the stability inequalities \5. 1 gl for the space X. Here I is the identity matrix. 



8 The comparison of Problems Q3 and Q4 
8.1 The Hecke ring 

In this section we will (for the most part) follow the notation of \ilio\ . We urge the 
reader to consult this paper for more details. However we will let K and O be as 
in section 13.31 We will assume that the valuation v is discrete, the field K is locally 
compact and the residue field is finite of order q and uniformizer vr. 

Remark 8.1. The assumption that IK is locally compact is equivalent to K being a 
totally-disconnected local field, see ^Ta, pg. 5]. By applying Theorem \4.1^ it follows 
that the main result of this section, Theorem \8.1!A also holds in the case when K is 
not locally compact, for example the case in which K = C((t)) the field of fractions of 
the ring of formal power series C[[t]]. 

We let G be a connected reductive algebraic group over K. We will assume that 
G_ is split over K. Then G is the general fiber of a group scheme (also denoted G) 
over O with reductive special fiber. We fix a maximal split torus T C G defined over 
O. We put G = G(K), K = G{0) and T = T(K). We let 5 C G be a Borel subgroup 
normalized by T and put B = 5(K). We let U be the unipotent radical of B whence 
B = TU. Let X = Xq denote the Bruhat-Tits building associated with the group G; 
o G X is a distinguished special vertex stabilized by the compact subgroup K. 

We have already defined in section lH31 the free abelian groups (of rank / = dim(T)) 
X*{T_) and X*{T_) and a perfect Z- valued pairing ( , ) between them. The first 
contains the coroots , the second contains the roots R of G. 
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The roots are the characters of T that occur in the adjoint representation on the 
Lie algebra of G_. The subset of the roots that occur in representation on the 
Lie algebra of B_ forms a positive system and the indecomposable elements of that 
positive system form a system of simple roots LI. We let W denote the corresponding 
(finite) Weyl group. 

The root basis n determines a positive Weyl chamber P"*" in X,,(T), by 

P+ = {A G X,(T) : (A, a) > 0, a e H}. 

We define a partial ordering on P+ by A > /i iff the difference A — /x is a sum of 
positive coroots. 

We will use the notation for the trivial cocharacter. 

We define the element p G X*(T) ® Z[l/2] by 

We recall that p is the sum of the fundamental weights of R. Then, for all nontrivial 
A G P^, the half-integer (A,p) is positive. 

Definition 8.2. The Hecke ringTi = T-l{G, K) is the ring of all locally constant, com- 
pactly supported functions f : G — >• Z which are K-hiinvariant. The multiplication 
in 7i is by the convolution 

f ■ 9i.z) = / f{x) ■ g{x~^z)dx 
Jg 

where dx is the Haar measure on G giving K volume 1. 

We claim that the function / ■ g also takes values in Z. Indeed, / and g are finite 
sums of characteristic functions of i^'-double cosets. Thus it suffices to prove the claim 
in the case that / and g are both characteristic functions of i^'-double cosets. In this 
case it is immediate that their convolution product is the characteristic function of 
the set of products of the elements in the two double cosets. This product set is itself 
a finite union of i^'-double cosets. This implies that the structure constants m\^^{v) of 
the Hecke ring, defined below, are nonnegative integers. The characteristic function 
of K is the unit element of Ti. For the proof of the next lemma see |Gro| §2]. 

Lemma 8.3. Ti is commutative and associative. 

In fact much more is true. For A G X*(T) let Cx be the characteristic function of 
the corresponding i^-double coset A(7r) G K\G/K. 

Lemma 8.4. 1. The assignment A — > Cx induces an isomorphism of free abelian 
groups Z[P+] — > Ti. 
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2. The Hecke ring is a filtered ring with the filtration levels indexed by the ordered 
abelian semigroup . In particular, we have 

cx- Cf, = cx+f, + ^ mx,^,{y)c^. (15) 

v<X+ii 

Here and in what follows ^ denotes the sum over elements v from P+. We note 

that this sum is finite. 

We will prove in Lemma fS-lTt that the structure constants mx ^j_{v) are polynomials 
in q with integer coefficients. Here and below we will keep track of the dependence 
of certain quantities on the cardinality q of the residue field. Thus q will play the 
role of a variable in what follows. One of the main points here is that the structure 
constants nA,^(i^) of the representation ring do not depend on q. They will be 

encoded in the coefficients of the polynomials m,x,fj.{i^) (along with the coefficients of 
the Kazhdan-Lusztig polynomials bx{fi))- 

We recall the definition of the structure constants ma,i3,-y{6): Given double cosets 
of a;(7r), /5(7r), 7(7r) in K\G/K, consider the characteristic functions Cq , Cj3 and of 
these double cosets; then decompose the triple product 

Ca-Cf3-C-y = ^ma,/3,T,((5) Cs 
5 

in the Hecke algebra H. This defines ma^/s^^{6). Our primary interest is rna,i3,'y{0) 
(where is the trivial character); it will be viewed as a function of the variable q. 

In our proof of the saturation conjecture for GL{m) we will need the following 
lemma, where 7* denotes the weight contragredient to 7. Then 7*(7r) is a represen- 
tative for the double coset obtained by inverting the elements in the one represented 
by 7(7r). 

Lemma 8.5. 



Proof: We define an inner product (( , )) on Co{G), the space of compactly supported 
complex-valued functions on G, by 



G 



{{f,9)) ■= I f{x)g{x)dx. 

We first claim that 

((Ca,C/3)) = 

Indeed 



vol Ka{7T)K, a a = (5 
0, otherwise. 



((Ca,C/3))= / Ca,{x)C/3{x)dx. 



G 
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The claim follows by noting that the product function is identically one if the cosets 
coincide and otherwise it is identically zero. 

Next we observe that 

((c«,C/3)) = c„ • Cp*{l). 

Indeed, the right-hand side is equal to 



Caix)Cf3*{x )dx = / Ca{x)Ci3{x)dx. 
G Jg 

Hence 

I vol Ka(n)K, if a = (3 
10, otherwise. 

Finally 

(0) = ^m^^p{S){cs ■ c^*)(l) = mo,Al)'"ol K-f{n)K. □ 



rrin 



8.2 A geometric interpretation of ma^p^-yiO) 

In this section we will prove the following 

Theorem 8.6. r?7,Q^/3^^(0) is the number of triangles in the building X with first vertex 
o and side-lengths a,l3,'y. 

We recall that given r e A we define S{o,t) = {x E X : a{o,x) = r}, the 
" A-sphere of radius r and center at o" . 

Lemma 8.7. For each r G A the group K acts transitively on S{o,t). 

Proof: Let x G S{o,t). By the properties of the action of G on the building X, 
presented in the List 14.101 there exists g E G such that g ■ o = o and g ■ x E A C A 
where A is the model apartment. Since g ■ o = o we have g = k E K, whence 



o k ■ X = o T, (equality of vectors). 

If follows that k ■ X = T and x = k~^T. □ 

As a consequence we can identify the right i^'-quotients of the i^'-double cosets 
in G to the A-spheres S{o, r) in the building. The proof of the following lemma is 
then clear. 

Lemma 8.8. Let a G X^,(T_). Then the map k — > k-a{TT) induces a bisection between 
the quotient Ka{TT)K/K and S{o,a{TT)). 



65 



We define 

/ : Ka{TT)K/K x K-^*{-n)K/K — > K\G/K 

by sending ((71, (72) to the double coset represented by f{gi^ g2) '■= Qi^ ■ 92- The reader 
will observe that / is well-defined. Thus / induces a map (again denoted /) from 
5'(o,a(7r)) X 5(o,7*(7r)) to K\G/K. 

Now let 7 G X^(T). We define the set 

r„,^,^ := {{x,y) G Ka{7i)K/K x K-f*{7i)K/K : f{x,y) G Kf3{n)K}. 

Note that this set is finite since q < 00. Let A(o, Xi,X2) be a triangle in the building 
X with the A-side lengths a,/?, 7. Then /(xi,X2) G Kj3{'K)K and we obtain a map 
F : A(o, a;i,X2) 1— > (a;i,a:2) from the space of triangles in X with side-lengths 7 
and first vertex at o into the set Ta^p^'y We leave the proof of the following lemma to 
the reader. 

Lemma 8.9. F is a bijection. 

Remark 8.10. The appearance of the contragredient coweight'j* comes about because 
we require a{x2, o) = 7, but a{x2, o) is the contragredient of the a{o, X2). 

Write 

Ka{TT)K = ul^^XiK and K-f*{TT)K = uj^^yjK, 

where both / and J are finite (since q < 00). The theorem will be a consequence of 
the following lemma. 

Lemma 8.11. 171^,(3,^(0) = #(T^,/3,t,). 
Proof: We have 



ma,p,'yiO) = Ca- Cf3- c^(l) = / ( / Caix)cp{x y)c^{y )dx)dy 

JG JG 

= j i^lj Ca{xik)cp{k'^xl^y)dk^c^{y~^)dy 

= Vca(xi) / c^{Xi^y)c^{y~^)dy 

I J „ 
= \^\^Ca{x,i) I cp{x~^yjk)c^{k'^yj^)dk 

I J 

= XI XI Ca(a;i)C/3(xrl?/j.)c^(y7l) 
i=l j=l 
I J 

i=l j=l 

As a consequence of Theorem 18.61 and Lemma 18.51 we find that the structure 
constants for the Hecke algebra are determined by the geometry of the building. 
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Theorem 8.12. Let 7 G X^{T). Then we have 

"-^f-'' = #(S(o. -,(.»)■ 

Proof: We have only to apply Lemma 18.51 and observe that since we are assuming 
that vol{K) = 1 we have vol{K-f{n)K) = vol{K-f{n)K/ K) = #(5(o, 7(vr))). □ 

8.3 The Satake transform 

In this section we define an integral transform S, the Satake transform, from com- 
pactly supported, iiT-biinvariant functions on G to left i^T-invariant, right invariant 
functions on G. 

Let 6 : B — > be the modular function of B, jCjlrof §3]. We may regard 6 as 
a left invariant, right [/-invariant function on G. By the Iwasawa decomposition 
for G, |Tits| pg. 51], any such function is determined by its restriction to T. We 
normalize the Haar measure du on U so that the open subgroup K (lU has measure 
1. For a compactly supported i^-biinvariant function / on G we define its Satake 
transform as a function Sf{g) on G given by 

Sf{g)=6{gy/'- [ f{gu)du. 
Ju 

Then Sf is a left fC- invariant, right [/-invariant function on G with values in 
TL\q^^'^ ^ this function is determined by its restriction to T /TnK = X^{T_). The 

main result of |Satj (see also [O pg. 147]), is that the image of S lies in the subring 

(Z[X,(T)])'^ ® Z[q'/^, ^ ^(^v^ ^ ^^^1/2^ ^-1/2^^ 

where = is a ring isomorphism. Here and below, G"^ = G^(C). Furthermore we have 
(see |Eit|, pg. 147]): 

Theorem 8.13. The Satake transform gives a ring isomorphism 

For A G let chVx be the character of the irreducible representation Vx of 
(see e.g. |FH| pg. 375]). We may identify chVx with a VT-invariant element of 
Z[X*(T^)] =Z[X,(T)]. 

In what follows we will need two bases for the free g~^/^]-module i?(G^) ® 

^[^i/2^^-i/2j^ The first basis is 

S := {S{cx) : A G P+}, 

the second basis is 

7^ := {chVx : A G P+}. 
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The change of basis matrices relating these two bases are both upper triangular 
(see Lemma FS . 141 below) with entries in the ring We define the order (at 

oo) ord{f) of the element / = X]fc=-Af '^kQ^^'^ ^ ^[^^^^i Q^^^'^] by ord{f) = N, provided 
that Oat 7^ 0. Note that if / is a polynomial in q then ord{f) = 2deg{f) where deg{f) 
is the degree of / in q. We will accordingly extend the degree to by 
defining 

degif) = 1/2 ordif). 

Thus the extended degree takes values in the half integers. We define degs{F) for 
F E R{G'^) Z[g^/^, to be the maximum of the degrees of the components 

of F when F is expressed in the basis S. We will use a similar convention (i.e., 
expanding it terms of the basis S) when we speak of the "leading term" of F. We 
retain the notation deg (without subscript) for the ordinary notion of degree G |Z 
for the Laurent polynomials in g^^/^]. Analogously, we define degTi{F) when 

F is expanded in terms of the basis TZ. 

In what follows we will need two formal properties of deg-ji and degs- We leave 
their proofs to the reader. The first is the ultrametric inequality which we state for 
degs 

n 

degsCy^Fi) < max{degs{Fi), ■ ■ ■ ,degs{Fn)). 

' l<i<n 
i=l 

The second is the obvious identity (again stated for degs) 

degsip ■ F) = deg{p) + degs{F), p G Z[q'/\ q-'/% 

For the following lemma, due to Lusztig, we refer the reader to |Grot (3.11) and 
(3.12)], |Lu2| (6.10)]. See |HaH §2], for the statement of the lemma in the generality 
we require here. 

Lemma 8.14. 1. There exist polynomials ax{fi) in q such that 

IJ,<X 

2. Conversely, there exist polynomials bx{fi) in q such that 
qi^'P)chVx = S{cx) + 5^6A(/i)5(c^). 



The degree estimate below follows from |Lu2j . who proved that the polynomials 



6a (yu) are Kazhdan-Lusztig polynomials. These polynomials have many remarkable 
properties but the only property we need here is the degree estimate. The inequality 
of the next lemma will play a critical role in our proofs. 

Lemma 8.15. For all fi < X, fi E we have: 

deg{bx{fi)) < (A-^,p)< (A,p). 
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This lemma when combined with Lemma f8. 141 has the following consequences. 
Lemma 8.16. 

1. degsichVx) < 0, for all A G P+ \ {0} . 

2. degs < degn- 

Proof: By Lemma [8.141 we get 

/i<A 

Hence Lemma (8. 151 implies 

degs{chVx) < 0. 

Since degTi{chV\) = we find that the inequality of the second statement of the 
lemma holds on a basis. Consequently it holds for all F G n®Z[q^/^, g'^/^j ^ R(^G^)^ 
Indeed, writing F = Yl^=iPi ^^^i "^^ obtain, using the ultrametric 
inequality and the first statement of the lemma, 

degs{F) < max {degs{pichVi) , ■ ■ • , degs{pnchVn)) 

l<i<n 

< {deg{pi), ■ ■ ■ , deg{pn)) = degniF). 

□ 

Recall that denote the trivial cocharacter. 

Lemma 8.17. There exists a polynomial Ma^/s^'yiq) in the variable q, such that we 
have the equality of functions in q: 

Furthermore, all structure constants ma^isi'y) are polynomials in q. 

Proof: We will prove that all the structure constants ^0,^^(7) are polynomials in q. 
The first statement will follow from this. 

Following [niHI we define 0a e ® Z[gV2^ g-i/2] by 

0A = q^^''^chVx. 

The elements {(px '■ A G X*(T^)} give a new basis for the Z[g^/^, g~^/^]-module 
i?(G^)®Z[gi/2,g-i/2]. 

We claim that the structure constants for the ring relative to this basis are poly- 
nomials in q. Indeed, we have 

7<o+/3 



69 



Now, since 7 < a + /5, the coweight a + /3 — 7 is a sum of positive coroots and 
consequently {a + P — ■y, p) is an nonnegative integer. 

We can now prove the second statement. Let a and /? be given. We expand S{ca) 
and S{c/^) in terms of the basis of 0a's thereby introducing the polynomials ax{fi). We 
then multiply the resulting expressions. According to the paragraph above, the result 
is an expression in the 0a's with polynomial coefficients in q. We then substitute for 
the (f)\S using Lemma IK. 141 introducing the polynomials b\{fi). □ 

8.3.1 A remarkable nonvanishing property of the polynomials Ma^p^'y 

It follows from Theorem 18.61 that if g is a prime power then the values Ma^p^'yiq) are 
nonnegative. We now show that if for some prime power q the value Ma^p^'yiq) is 
nonzero then all values at prime powers are nonzero. We note that the examples we 
computed below show that the polynomial M^^/s^^ can have coefficients of both signs. 

Theorem 8.18. // a polynomial M^^p^^ is nonzero for some prime power q = then 
it is nonzero at all prime powers. 

Proof: We assume that q is given such that 

M„,^,^(g) ^ 0. 

This means that 

(a,/3,7)G5o/(Q3,G(K,)), 

where is a local field with residue field of order q. In other words, in the Euclidean 
building Xq corresponding to the group G(]Kg) there exists a triangle r with A-side 
lengths 7, whose vertices are special vertices of X. It then follows from Part 5 
of Theorem 11.21 or, equivalently, from the Transfer Theorem I4.15t that 

(a,/3,7) G 5o/(Q3,G(K)), 

for an arbitrary local field K (with any order g' > 2 of the residue field). Therefore 
Ma,i3,j{q') 7^ for all prime powers q'. □ 

8.4 A solution of Problem Q4 is a solution of Problem Q3 

We recall the definition of the structure constants na^/3^-y{S): 

ch{Va) ■ ch{Vp) ■ ch{V^) = J2 na,f^,ii^) ch{Vs). 

sep+ 

We are interested in comparing the coefficient nQ,_^_^(0) (corresponding to the trivial 
character of G"^) with ma,/3,7(0). 

The main goal of this section is to prove the following 
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Theorem 8.19. // the triple 7 is a solution of Problem Q4 then it is also a 
solution of Problem Q3. More precisely, 

(0) ^ ^ (0) ^ 0. 

We first prove the foUowing: 

Theorem 8.20. Suppose that G is of a reductive algebraic group over K which is 
split over K. Then: 

(a) The degree of the polynomial Ma^p^-yiq) is at most (a + /? + 7,p). 

(b) The leading coefficient of Ma,/3,'y{q), i.e., the coefficient at is equal 

to na,/3,^(0). 

Proof of Theorem \8.2(A For the benefit of the reader, below we explain the idea 
behind the proof of Theorem I8.2UI We have to compute the coefficient of in the 
Hecke triple product ■ cp ■ c^. Instead, we will compute the coefficient of in the 
triple product S{ca) ■ S{cj3) ■ S{c^) in the representation ring R{G^) ® Z[g^/^, g~^/^] 
where the triple product is expanded relative to the basis S. In order to do this we will 
use the formula from Lemma 18.141 and compute (initially) in the basis TZ. However, 
to prove the theorem we must again apply Lemma f8. 141 to rewrite the result in terms 
of the basis S. 

The theorem will follow from the next three lemmas. We owe the first of these to 
Jiu-Kang Yu. 

Lemma 8.21. For all fi G P^ satisfying fi < X we have: 

degiaMq^^^P^)<{X,p). 

Proof: The proof is by induction on A with respect to the partial order <. We remind 
the reader that each set {/i G P^ : ;U < A} is finite. If the set {/i G P~^ : /i < A} is 
empty then there is nothing to prove. 

Now assume that we are given A G P^ and that we have proved the above estimate 
for all predecessors of A in the partial order <. We have, according to Lemma f8.14t 

Sic) = q^^'^^chVx-J2bx{li)S{c,) 

and 

'7<M 

Thus 
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We make the change of variable ^ r, r/ — > /i in the last sum to obtain 

/^<A ii<\ {r:/i<T<A} 

Since c/iV;,/i G P+, is a basis of the Z[g-i/2, gV2]_jnodule ® Z[gi/2, g-^/^j, 

by combining the previous formula with the part 1 of Lemma 18.141 we obtain: 

{T:fi<T<X} 

The degree of the first term satisfies the required estimate by Lemma 18.151 We 
estimate the degrees of the terms in the second sum. By the induction hypothesis, 
deg{ar{n)q^'^'''^) < {t, p) and by Lemma 18.151 we have 

deg{bx{T)) < (A - r,p). 

Consequently, for all /i, we get 

deg{bx{T)aMq^^''^) < (A - r,p) + (r,p) = (A,p). □ 
Corollary 8.22. deg{a\{p)) < (A — p, p). 

Lemma 8.23. For a,/?, 7 G such that a + /? + 7 is a nontrivial character, we 
have: 

1. degn{S{c^) ■ ^(c^) ■ S{c^) - q^'^+'^+^'P^chVa ■ chVp ■ chV^) < (a + /? + 7, p). 

2. degn{S{co) ■ S{cp) ■ S{c^) = (a + /5 + 7,p). 

Proof: By expanding the triple product 

S{Ca,) ■ S{Cp) ■ S{C^) = 
A<7 

.{q(»'p)chVa, + J2 

aaii^)q^'''''^chV^) 

in terms of the basis TZ := {chVr} we get the following types of summands: 

qi'^+P+^i^p) chVo, ■ chVp ■ chV^, 

qi»+MchVa ■ chVp a^{\)q^^'P\hVx, 

A<7 
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and similar ones obtained by permuting 7, and finally: 

a„(i/)a^(/i)a^(A)g<''+^+^'^>c/iK ■ chVp ■ chV^, 

where in the latter case u < a,^ < f3,X < 7, z^, /i, A G P"*". The first term 
(^q(°'+l^+^'p)chVa ■ chVp ■ chVy) cancels out, we estimate the degree of each of the re- 
maining terms separately. We will do it in the case of the 2-nd and 4-th term and 
leave the 3-rd term to the reader: 

First, since A < 7, 

degn[q^''+^'''^chVa, ■ chV^ ■ a^{X)q^^'P^chVx\ < 
{a + P,p) + deg{a^{X)q^^'f^) < 
(by Lemma IH2H) 
<{a + p,p) + (7, p) = (a + /3 + 7, p). 

Similarly, 

degn[aa{jy)aMa^{X)q'^''^^^^'P^chVc ■ chVp ■ chV^] = 

deg[aa{iy)q^'''^^] + degla^q^^'^^] + deg[a^{X)q^^'P^ < 

(by Lemma ESI} 
< (a + /5 + 7,p). 

The first statement immediately implies the second and the lemma follows. □ 
Corollary 8.24. Under the assumptions of the above lemma, we have: 

degs{S{c^) ■ S{cp) ■ S{c^) - q^^'+'^+^'P^chVa ■ chVp ■ chV^) < (a + /? + 7, p). 

Proof: The assertion follows from Lemma [8.231 since by Lemma [8.161 we have degs < 
degn. □ 

Now we can prove the degree estimate in Theorem 18.201 Observe that since 
Ma^j3^^{q) is one of the coefficients (the coefficient of the trivial double coset) of the 
triple product Ca ■ cp ■ when expressed in terms of the double coset basis for the 
Hecke ring, we have 

deg{Ma,p^y{q)) < degs{ca ■ ■ c^) 

and hence 

deg{Ma,i3,^{q)) < degs{S{ca)-S{ci3)-S{c^)) < deg'ji{S{co)-S{cp)-S{c^)) = {a+P+-f,p). 

Here the last equality follows from Lemma 18.231 This proves the first assertion of 
Theorem 18.201 

We now identify the leading term of Ma^/^^^{q). 
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Let iVa,/3,7 tie the element of the Hecke ring defined by 

iVa,/3,7 := g^"+^+^'^^c/iK. ■ chVi3 ■ chV^, 

Let I denote the identity element of the representation ring (i.e. the character 
of the trivial representation). We identify this element (via the Satake isomorphism) 
with the trivial double coset cq. We have 

Lemma 8.25. 

degsiN^,^,^ - n„,^,^(0)g<"+'3+^'^>I) < (a + /3 + 7, p). 
Proof: By definition of the structure constants na,f3,-y{S) we have 

(5<a+/3+7 

But by Lemma l5.161 5 7^ =^ degs{q^^'''^chVs) < {5, p). Noting that I is the character 
of the trivial representation the lemma follows. □ 

We now combine the previous lemma, the ultrametric inequality and Corollary 
18.241 to obtain the estimate 

degs{S{c^) ■ S{cp) ■ S{c,)) - n,,^,7(0)g<°+^+^'''>I) 

< max(de^75(5(ca) ■ S{cp) ■ S{c^) - iV,,^,^), degs{N^^p^^ - n„,^,^(0)g<"+^+^'^>I)) 

< (a + /5 + 7,p). 

Now the previous estimate on the difference of elements in the Hecke ring implies 
that degrees of all coefficient polynomials of the difference when expanded in terms of 
the double coset basis satisfy the same estimate. Now the coefficient of the identity 
element cq = I of the triple product is mo,/3,7(0) = Ma^p^^^q). Thus applying the 
above observation to the identity coefficient of the difference we obtain 

de^(M,,^,^(g) -n„,^,^(0)g<"+^+^'^>) < {a + (3 + ^,p). 

This proves Theorem 18.201 and in particular implies that the polynomial Ma,f3,-y is 
nonzero. Hence for nonarchimedean local fields with sufficiently large residue fields 
(i.e. sufficiently large q) the structure constant rria^is^-yiO) is nonzero. But by Theorem 
18. 181 if the structure constant ma,i3,'y{0) is nonzero for some nonarchimedean local field 
K it is nonzero for all nonarchimedean local fields. Hence Theorem 18.191 is proved. 

The above theorem also immediately implies the following 
Corollary 8.26. If na,f3,'yi0) ^ then {a + (3 + -f, p) e Z. 

We now give another explanation why 

n„,/3,7(0) ^ ^ (a + /3 + 7, p) G Z. 
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Theorem 8.27. 1. m«,/3,^(0) ^0^a + /5 + 7e Q{R^) ^ (a + /5 + 7, p) G Z. 

2- n„,/3,7(0) ^0^a + /3 + 7G g(i?^). 

Proof: (1) follows from Theorem l7.10[ part 4. Hence (2) follows from (1) via Theorem 
18.201 however we give a direct proof below. 

The center of acts on each of the factors of the triple tensor product by a scalar, 
hence it acts by a scalar on the triple tensor product itself. But if ^^^^^^(O) 7^ this 
scalar is necessarily 1. Hence the center fixes the (highest) weight vector with weight 
a + + 7, whence a + /5 + 7 annihilates the center. Accordingly it is in the character 
lattice of the adjoint group Ad G^. Thus a + /3 + 7 G Q{By). □ 

8.5 A solution of Problem Q3 is not necessarily a solution of 
Problem Q4 

In this section we consider two examples: G_ = S0{5), whence = 5*^(4, C) and 
the group G of type G2 and = Gafc). 

We begin with G = 50(5); we assume that we have chosen Witt bases for and 
C"^. We let be the split torus consisting of diagonal matrices in 5*^(4, C) and T 
be the split torus of S'0(5) consisting of diagonal matrices. We use the rectangular 
coordinates Xi,X2 in the Cartan subalgebra 0^ C sp(4, C) such that the simple roots 
are xi — X2, 2x2- We set 

a = /5 = 7 = (1, 1) G X*(T^) = X,(T). 

Note that a + /3 + 7 belongs to the coroot lattice of 50(5), i.e., the condition stated 
in Theorem 18.271 is satisfied. 

We give two proofs of the next lemma, the first computational, the second con- 
ceptual. 

Lemma 8.28. 

na,p,'r{0) = 0. 
ma,f3,^{0) = - q. 

Thus this choice of side-lengths is a solution Problem Q3 hut not of Problem Q4. 

Remark 8.29. In fact the second equality implies the first because, in this case, 
(a + /5 + 7,p) = 6. Hence, (according to Theorem L^J^ Ma,i3,-y{q) = '^a,/3,7 

(0)g6 + 

lower terms. But the coefficient of q^ in the above formula for ma,/3, ■yiO) is 0. 

Proof: The first equality is obvious if we observe that under the isomorphism between 
Sp{4:) and Spin{5) the representation of 5*^(4, C) with the highest weight (1, 1) cor- 
responds to the standard (vector) representation of S0{5,C) on (considered as a 
nonfaithful representation of Spin{5, C)). Now it is standard that the tensor square of 
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this representation consists of three irreducible summands, the trivial representation 
(corresponding to the invariant quadratic form), the exterior square of the standard 
representation and the harmonic quadratic polynomials on C^. Since none of these 
are equivalent to the standard representation and all representations of Sp{4:, C) are 
self-dual the first statement follows. 

The proof of the second statement requires more work. From \Gyo\ pg. 231], we 
have: 

5(0(1,1)) = g^c/iV(i,i) - 1. 

Upon taking the cube and calculating in the representation ring of 5'p(4, C) one 
obtains 

5(C(1,1))' = q'[chV^3,3) + 2c/lV(3,l) + chV^2,0) + 3c/lV(i,i)] 

-3g^[c/iV(2,2) + c/iV(2,o) + 1] + 3g2c/iV(i,i) - 1. 

Upon substituting for the chVx using Lemma 18.141 (and computing the appropriate 
Kazhdan-Lusztig polynomials &a(a*)) the lemma follows. □ 

As for the conceptual proof of (the second part of) the lemma, note that the 
side-lengths belong to the root-subgroup SL{2) corresponding to the positive root 
Xi + X2- But it is evident that one can construct an equilateral triangle with side- 
lengths equal to the positive root and vertices of the correct type in the tree for 
S'L(2,K). Since this tree is convex in the building for 5*0(5, K) and the fixed vertex 
for SL{2,0) in this embedded tree is o (the fixed vertex for S0{5,0)), the lemma 
follows. Equivalently if we can realize the trivial double coset as a product of the 
three SL{2, (9)-double cosets in SL{2, K) belonging to (1, 1), (1, 1), (1, 1) then we can 
certainly do it in 50(5, K). 

Remark 8.30. This last sentence is the essence of the counterexample. The solutions 
to Problems Q3 and Q4 behave differently with respect to inclusions of subgroups. The 
solutions of Problem Q3 "push forward" , the solutions of Problem Q4 do not. 

We now give another example of a triple of coroots a,/3,7 such that the triple is 
a solution to Problem Q3 but not of Problem Q4. This example was motivated by 
unpublished observations of S. Kumar and J. Stembridge. 

We take G = G2. Hence = G2 as well. We take a = Ai and /5 = 7 = A2. Here 
Ai is the first fundamental weight (the highest weight of the unique irreducible seven 
dimensional representation) and A2 is the second fundamental weight (the highest 
weight of the adjoint representation). 

Lemma 8.31. mx,,x,,x2{0) = q\q + l)(g^ - 1). 

Proof: From |Grot pg. 231, (5.7)], we have 

5(caJ =q''chVx, - 1 

5(caJ =q''chVx, - q'chVx, - q\ 
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Multiplying (using LiE) one obtains 
S{cx,) ■ 5(caJ = q'chV^,+x, + (g' - q'){chV2x, + chVx,) - q'chV^, - q'S{cxJ - S{c^,). 
Hence, by Lemma (8.141 we have 

mAi,A2(A2) = &A2,Ai+A2(g) + - l)&A2,2Ai(g) - q - 1. 

Using 6a2,Ai+A2(?) = 1 + g and hx^,2\Aq) = 1 we obtain 

mAi,A2(A2) = - 1- 

Now Lemma f8.5l implies that 

'^Ai,A2,A2(0) = mxiMi^^) ■ voI{K\2{-k)K). 

From |Gro| pg. 735], we get vol{K\2{'n)K) = deg{c\^) = q^^ + q^ + q^ + q'' + q^ + q^. 
The lemma follows. □ 

Corollary 8.32. 

^Ai,A2,A2(0) = 0. 

Proof: From |Grol pg. 231, (5.7)], we have (Ai,p) = 3 and {X2, p) = 5 whence 
(Ai + A2 + A2, p) = 13. Hence, the structure constant has degree (one) less than the 
maximum possible degree. □ 

We now give a geometric proof (using unfolding) that ^Ai,A2,A2(0) is nonzero. 
We show that there exists a triangle T' (with A-side-lengths Ai, A2, A2) in a discrete 
Euclidean building X modeled on the discrete affine Coxeter complex of type G2, so 
that all vertices of T' are special. We start with the billiard triangle T in Figure [7| 
contained in a model apartment A C X; this triangle has two geodesic sides 'zx,zy 
and one broken side xuy. Note that all three vertices of this billiard triangle are 
special vertices of the Coxeter complex. The break point u on the broken side of the 
billiard triangle belongs to the wall / of the Coxeter complex, the wall I separates the 
broken side xuy from the vertex z = 0. Thus, by Lemma \i).7\ one can unfold the 
billiard triangle T to a geodesic triangle T' G X preserving the refined side-lengths. 
One can also easily see that '^Ai,A2,A2(0) = using Littelmann's path model. 

8.6 The saturation theorem for GL{£) 
In this subsection we explain Green's idea for proving that for GL{i) 

Sol{Q3) C 5o/(Q4). 

Let K be a valued field with a discrete complete valuation v and let (9 C IK be the 
subring of elements with nonnegative valuation. Pick a uniformizer tt G IK for the 
valuation v. We will assume that the residue field is finite. 
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Figure 7: A billiard triangle in the afEne Coxeter complex of type G2- 

Let G be a connected reductive group algebraic group over IK and set G = G(K) 
and let = G^(C) be its Langlands dual. We will assume that G_ is split over K. 
Recall that the structure constants rria^isi'y) and na,i3{l) for the Hecke ring of G and 
the representation ring of G^ respectively, are given by 

Ca • C/3 = ^ma,/3(7)c^, 

7 

ch{V^) ■ ch{Vp) = Y^^aAl) ch{V,). 

7 

We will say that a dominant weight fi for GL{i) is a partition if all components of 
the integer vector fi are nonnegative. 

The starting point is that if the dominant weights a, (3, 7 are partitions then there 
is a standard formula |Macl pg. 161] that expresses the structure constant ma^pi'j) 
as the number of finite O-module extensions 

where A ^ ©iiO/(vr"0, B ^ ^^^^-^O / {tt^') and G = ©^^^^/(Tr^O- 

We will say that such an extension is of type (a, /3, 7). Now for GL{i) there is an 
explicit formula (the Littlewood- Richardson rule) for the structure constant Ua^fsi'y) 
(in case a, /?, 7 are partitions) as the number of Littlewood-Richardson sequences (of 
partitions) of type (a,/3,7), see |Mac| pg. 68, 90]. Then the observation of J. Green 
is the following 

Lemma 8.33. Suppose there exists an extension of O-modules of type (a,/3,7). Then 
there exists a Littlewood-Richardson sequence (of partitions) of type {a,l3,'j). 
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Thus for the group GL{i) we find that if 7* are partitions and the structure 
constant fria^f^i'y*) is nonzero then the structure constant Ua^jsi'y*) is nonzero (the 
superscript * denotes the contragredient dominant weight). 

We next remove the assumption that a,/3,7* are partitions. To this end let A be 
the CO character of GL{i) that sends z G Q\{0} to the scalar matrix with diagonal 
entries equal to z. If a is a cocharacter then there exists k such that A'^ ■ a is a 
partition. Now since the matrix A(7r) is scalar it is clear that for any a Ca ■ cx = Ca-x- 
It then follows that 

'mxk.a,Xk.f3{X'^'' ■ 7*) = '^a,/3(7*)- 

Now the previous operation of convolving with the function cx^ corresponds, under 
Langlands' duality, to multiplying a character by xi, the character of the determinant 
representation. Thus 

rriaAl*) 7^ ^ mx^.^^x^.piX^'' ■ 7*) ^ ^ n^^.^^^^.^ix"^ . 7*) ^ ^ ^a,/3(7*) 7^ 0. 

Finally, by Lemma f8. 51 we have 

Also it is immediate that ^a,/3(7*) = 'n.a,/3,7(0). Thus, if (a,/5,7) G 5'o/(Q3) then 
(a,/3,7) G 5'o/(Q4) as well. By combining this with Theorem I8.19| we conclude that 
for GL{i) Problems Q3 and Q4 are equivalent. Since we have proved that 1 is a 
saturation factor for the Problem Q3 it is also a saturation factor for Q4. 



8.7 Computations for the root systems B2 and G2 

Given a root system R, the intersection Ds{X) fl P{R^) is a semigroup whose finite 
generating set (a Hilbert basis) can be computed once we know the explicit stability 
inequalities defining the convex cone D^lX). We have performed these computations 
for the root systems R = -82,^2 using the program 4ti2 (which could be found at 
|http://www. 4ti2.de) and the stability inequalities established in jKLMlj . Let tui, Ct72 
be the long and short fundamental coweights for the root system R; below we will 
use the coordinates [x,y] for the coweight xvji + yw2- 

B2 computation. The Hilbert basis in the case R = B2 consists of the following 
8 triples (a, (3, 7) and their permutations under the 5*3 action: 
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We note that the first 5 generators are represented by flat triangles contained in an 
apartment in X and therefore are solutions of Q4 (and of course of Q3). The last 
three generators are not solutions of Q3 since a + /? + 7 ^ Q{R^). 

However, a direct computation (using Littelmann triangles) shows that for every 
generator (a,/?, 7) among the last 3 generators in our list, (2a, 2/5, 27) is a solution 
of Q4. Therefore, since the solution set of Q4 forms a semigroup, we obtain 

Proposition 8.34. //(a,/3,7) belongs to L'3(X) nX^T) then the triple (2a, 2/5, 27) 
is a solution of the problem Q4 for the group 5*^(4). 

We next observe that the solution set of the problem Q3 for the group Spin{5) is 
not a semigroup. Indeed, using the coordinates as in the Example 16.91 consider the 
triples (a' = (l,l),/3'= (l,l),y = (1,1)), (a" = (1, 1), /3" = (1, 1), 7" = (2, 0)). As 
in section IH3| the first triple is a solution of the problem Q3 for Spin{5), the second 
triple represents a fiat triangle with the vertices (0, 0), (1, 1), (2, 0) in the apartment. 
However (a' + a", P' + /?", 7' + 7") = (a, P, 7) is the triple from the Example 16.91 and 
therefore is not a solution of Q3. 

G2 computation. The Hilbert basis in the case R = G2 consists of the following 
triples (a,/3, 7) and their permutations under the 5*3 action: 
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The first 9 generators are solutions of Q4 and the last two generators are only solutions 
of Q3. However one can show (arguing analogously to the Example 16. 9 1) that the sum 
of the last two generators. 





2 




2 




1 


( 












2 



80 



is not a solution of Q3. Hence the solution set of Q3 for the root system G2 is not a 
semigroup. On the other hand, a direct computation shows that for both k = 2, k = 3 
the triples 
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1 




1 












1 



are solutions of Q4. Therefore, since the solution set of Q4 is a semigroup and 
because each natural number k >2 has the form 2n + 3m, n, m G N U {0}, we get: 

Proposition 8.35. For each k eN \ {1} the semigroup 

A;-(D3(X)nP(i?^)) 
is contained in the solution set of Q4. 



9 Appendix: Decomposition of tensor products 
and Mumford quotients of products of coadjoint 
orbits 

9.1 The existence of semistable triples and nonzero invariant 
vectors in triple tensor products 

In this section we will assume that G is a reductive complex Lie group with Lie algebra 
g and Weyl group W. We let i^' be a maximal compact subgroup of G and T be a 
maximal torus in G and 5 be a Borel subgroup containing T. We let f) denote the 
Lie algebra of T. We may choose T so that it is preserved by the Cartan involution 
of G corresponding to K. Let g = t (B p denote the Cartan decomposition of the 
Lie algebra of G and let a := f) H p. Then multiplication by interchanges p 

and 6. We let X := G/K he the associated symmetric space. The choice of B is 
equivalent to a choice of positive roots or a positive chamber A C o. We will be 
sloppy throughout with the difference between the solution sets for Problem Ql for 
G and G^ since these sets are canonically isomorphic (say by using an Ad K invariant 
metric on t). In the similar fashion we will identify 6 with 6* and p with p*. 

We will use the following notation. Let A G 0* be a dominant weight for the 
torus T. Then we let V\ be an irreducible G-module with the highest weight A 
(so Vx is unique up to isomorphism). We let A* be the highest weight of the dual 
representation, so A* = wo{—\) where wq is the longest element in W. 

For each fundamental weight A belonging to a* C p* we define the coadjoint orbit, 
Ox C r, to be the Ad*K-oThit of v^A. 

Let A G a* be a dominant weight. Then the coadjoint orbit Ox as above carries 
a natural homogeneous complex structure (see |Vot Chapter 1]) so that the coadjoint 
action of K on Ox extends to a holomorphic action of G. The dominant weight A 



81 



defines a very ample line bundle over 0\ and the action of G on 0\ extends to a 
holomorphic action G r^h\. 

The key point in what follows is the famous theorem of Borel and Weil below, 
Theorem 19. ![ see e.g. |Vot Chapter 1]. 

Theorem 9.1. The space of holomorphic sections r{0\,hx) ofL,\ is isomorphic as 
a G-module to the G -module Vx. 

Now let a and (3 be dominant weights. In this section we will discuss the problem 
of finding the possible irreducible constituents of tensor products ® Vg. Of course 
this is equivalent to finding for which triples a, (3, 7, the space of G-invariants 

is nonzero. 

Given dominant weights a, (3, 7 we define complex G-manifold 

We also have the outer tensor product 

which is a very ample G-invariant line bundle over Oa^p^-y- 

Since the line bundle ILa,/3,7 is very ample, it determines a G — equivariant holo- 
morphic embedding F of Ca,/3,7 into P((Va <S> Vg ® V"^)*)- We will use the notation 

for the Mumford quotient associated with this line bundle. See the end of section I^TTl 
for further discussion; note that here we have shortened the notation M.(a,i3,'y),sst(yB) 

(in gnU} to Ma,l3,-y 

Lemma 9.2. The moduli space of triangles in the infinitesimal symmetric space p 
with Aside lengths a, [3, 7 is canonically homeomorphic to the Mumford quotient 
■M.a,i3,-y defined above. 

Proof: By a theorem of Kempf and Ness |KNj . the Mumford quotient Aia,i3,j is 
canonically homeomorphic to the symplectic quotient Oa,f3,-y//Ad*{K). It is a stan- 
dard argument (essentially the formula for the moment map of the action of the 
diagonal subgroup of a product) that 

0^,p,^//Ad*{K) = {(A, fi, u) e O^^p., : A + /i + z/ = Q}/Ad*{K). 

However the latter is canonically isomorphic to the moduli space of triangles in p 
with the A-side lengths a, /5, 7 G A. □ 
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Thus 

The main goal of this section is to prove Theorem that relates the existence 
of semistable triples in Oa,/3,-y and the existence of nonzero invariants in triple tensor 
products of irreducible representations of G. 

Theorem 9.3. For each triple of dominant weights a,l3,'-f G a* the following are 
equivalent: 

1. There exists a positive integer k > such that {Vka <S) Vkp (S> Vk-y)'^ 7^ 0. 

2. A^q:,/3,7 7^ 0, i.e. there exists a semistable point in (9a,/3,7- 

Remark 9.4. Theorem \9.Si implies that if {Va ® Vg (8 Vy)'-^ 7^ then there exists a 
weighted semistable configuration on dntsX of type (a,/?, 7). However the converse 
is false as we have seen in section UT^ 

Theorem 19 . 31 will follow from the next two lemmas. 

Let A be the graded ring associated to the projective variety F{Oa,/3,'y). Then by 
definition A^'''^ is the set of restrictions to F^Oa^p^-y) of the homogeneous polynomials 
of degree k in the projective coordinates given by a basis of 

Thus 

Here /'•'^^ is the degree fc-summand of the graded ideal of polynomials in the sections 
of lLa,/3,7 that vanish on Ca,/?,^. Equivalently, J'-'^-* is the degree k component of the 
ideal / of polynomials that vanish on F{Oa,i3,j) in the ring of polynomials on 

P((K® V^/3®V;)*). 

Now another definition of the Mumford quotient is Proj{A^) where A'^ is the 
subring of G-invariants of the graded ring A. We define another graded ring R by 

00 

k=0 

Below and in what follows, if Ui,U2 are Gi, G2^niodules, then Ui Kl U2 denotes the 
Gi X G2-module with the underlying vector space equal to the tensor product Ui®U2- 
We define a graded G x G x G-module R' by 

00 

R' = ^{Vko.^Vkp^Vk,). 

We will abuse notation and use R' to denote the restriction of the previous module 
to the diagonal in G x G x G. Then, we have an isomorphism of G-modules 

00 

k=0 
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Lemma 9.5. There is a canonical isomorphism of graded {G x G x G)-modules 
R = R'. 

Proof: The lemma follows from the following three equations. First, let Mi and M2 
be complex manifolds and Li, resp. L2, be a holomorphic line bundle over Mi, resp. 
M2. First we have 

(Li = hf^Mhf''. 

Next, we have 

r(Mi X M2,Li = r(Mi,Li) ® r(M2,L2). 

Finally, for a natural number k, a dominant weight a and the corresponding orbit Oa 
we have 

r(a,Lf)^r(a,Lfc„). □ 

Next we show that A and R are isomorphic. This is the exceptional feature of 
the homogeneous situation. The key point, the surjectivity of the natural map below, 
was pointed out to us by Lawrence Ein. 

Lemma 9.6. There is a natural GxGx G-equivariant isomorphism from the graded 
ring A to the graded ring R. 

Proof: To obtain the desired map from the graded ring A to the graded ring R we 
observe that for any complex manifold M and holomorphic line bundle L over M 
there is a natural map (usually not onto) from r(M,L)^'= to r(M,L^'=). Hence there 
is a natural map from A^''^ to R^''\ The exceptional feature here is that this natural 
map is onto. 

To see this we note that by the theorem of Borel and Weil the action of G xG xG 
on i?*^^^ is irreducible. But the image of A(^) in is an invariant subspace. Hence 
A*^'^) maps onto R^''^ Clearly the map is injective (because we have divided by the 
ideal □ 

Theorem 19.31 follows by taking G-invariants from the G-isomorphism A = R' . 
Indeed, there exists a triangle with A-side lengths a,/3,7 -v^ the Mumford quotient 
is nonempty ^ (0^^, ^ ^ ©r=i(^fca ® V^p ® V^^f ^ □ 

Remark 9.7. The reason that the existence of a nonzero G-invariant does not follow 
from the existence of a triangle is that the lowest degree G -invariant might not have 
degree 1, that is, it is possible that 

{RWf = {0} but {R^'''>f ^ for some k > 1. 
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9.2 The semigroups of solutions to Problems Ql and Q4 

We will use Sg to denote the semigroup of dominant characters of T henceforth. We 
begin this section by noting that the set of triples of dominant characters (q;,/3, 7) 
that belong to Ds{X) is a subsemigroup Striangie C Sq (since it is determined by a 
system of homogeneous linear inequalities). Moreover, since these inequalities have 
integral coefficients, the subsemigroup Striangie is finitely generated. We set 

Srep := -50/ (Q4, G) C D^{X) n 3%, 

i.e. the set of triples (a, 7) for which 

(K ®V0® V^f ^ 0. 

We recall that if Si C S2 is an inclusion of semigroups then the saturation of 5*1 
in ^2 is the semigroup of elements of s e 5*2 such that for some positive integer n we 
have ns & Si. 

Theorem 9.8. 1. The set S^ep is a subsemigroup of the semigroup Sq (and of 

Striangie) ■ 

2. The saturation of Srep in Sq is Striangie- 

First we need a general lemma. Let Gi be a complex reductive group, Bi be a 
Borel subgroup of Gi and A and fi be dominant characters (as in the beginning of the 
appendix). We recall that the irreducible representation V\+^ is always an irreducible 
constituent of multiplicity 1 in the tensor product Vx^V^. Let tt : Vx (8) — >• Vx+j^ 
be the Gi-equivariant projection. 

Lemma 9.9. Let vi & Vx and V2 he nonzero vectors. Then 

^{vi (8) V2) 7^ 0. 



Proof: Let M = Gi/Bi. We apply the Borel- Weil Theorem to obtain Vx = r(M, La), 

Vfj_ = r(M, L^) and V\+^ = r(M, La+^). Then Vi corresponds to a section Si and 
V2 corresponds to a section 82. Hence 7i{vi (g) V2) corresponds to the product section 
Si ■ S2 of the product line bundle ILx+i^. But since M is irreducible the product section 
cannot be zero. □ 

Now we can prove the theorem. 

Proof: Let {ai,(3i,ji) G Srep and let Vi be a nonzero G-invariant vector in 

We take Gi -.^ G x G x G and Bi -.^ B x B x B, where 5 c G is a Borel subgroup 
as before; we have the Gi-modules 
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Then 

By the above lemma, the vector tt{vi (8>f2) is nonzero. Since it is clearly G-invariant, 

Hence (ai + a2, Pi + P2, 7i + 72) ^ So and the first statement of Theorem follows. 

The second statement follows from Theorem 19.31 □ 

An alternative proof of Part 1 of Theorem 19.81 follows from the description of Srep 
given in |BZj by Berenstein and Zelevinsky. 

Theorem 9.10. There exists a (nonzero) k E N depending only on the group G so 

that k ' Sifiangle ^ ^rep- 

Proof: By Gordan's lemma, see |Fu21 Proposition 1, Page 12], the semigroup Striangie 
is finitely generated. Choose a finite set of generators si, of this semigroup. For 
each generator Sj there exists a positive integer fcj such that 

see Theorem 19.31 Then take k = LCM{ki, km)- □ 

Therefore, since Srep contains finitely generated semigroup k ■ Striangie as a sub- 
semigroup of finite index, we get 

Corollary 9.11. Srep is finitely generated. 
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